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Abstract 

We study a generalization of Kitaev’s abelian toric code model defined 
on CW complexes. In this model qudits are attached to n dimensional cells 
and the interaction is given by generalized star and plaquette operators. 
These are defined in terms of coboundary and boundary maps in the 
locally finite cellular cochain complex and the cellular chain complex. 
We find that the set of frustration free ground states and the types of 
charges carried by certain localized excitations depend only on the proper 
homotopy type of the CW complex. As an application we show that 
the homological product of a CSS code with the infinite toric code has 
excitations with abelian anyonic statistics. 


1 Introduction 

Generalizations of Kitaev’s toric code [Tj to spaces of higher dimension appear 
in many contexts. Ref. [2] makes use of discretizations of Riemannian manifolds 
in order to translate results in systolic geometry to a construction of quantum 
LDPC codes with distance growing faster than the square root of the block 
length. The authors of ref. [3] approach problems in quantum complexity theory 
using a variant of the model on certain cell complexes. They also reformulate 
hypergraph product codes as homological codes constructed from products of 
chain complexes, which are in turn used in ref. [1] to prove the existence of 
good CSS codes having stabilizer weights bounded by the square root of the 
block length. In that paper it is pointed out that the homological product of 
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the toric code with some fixed code might exhibit anyonic excitations. Other 
examples include the 4D toric code 0 an d a 3D candidate for self-correcting 
quantum memory [la. 

The essential features of all these models!]] can be summarized as follows. 
First, one takes a CW complex and puts qudits on its n-cells for some fixed 
b£N. For each n — 1-cell we form an X-type stabilizer from its coboundary 
and for each n + 1-cell we form a Z -type stabilizer from its boundary. These 
stabilizers commute and generate the stabilizer subgroup of a CSS code. It is 
also possible to introduce a local Hamiltonian acting on the qudits such that its 
ground states are exactly the vectors in the code subspace. There is a freedom in 
doing this, in this paper we prefer to take the negative of the sum of projections 
onto the 1 eigenspaces of the stabilizers. 

An important property of Kitaev’s toric code model is that it has excited 
states which can be interpreted as collections of anyonic quasiparticles JTj. In 
order to study these in a mathematically rigorous way, one needs to formulate 
the problem in the framework of local quantum physics Eimi]. Moreover, since 
different charges are then identified with inequivalent representations of the 
algebra of observables, it is necessary to consider infinite systems. This is done 
for the square lattice on the plane in refs. nnumna, where localized excitations 
are classified and their braiding properties are derived from first principles. 
Under mild additional conditions on the CW complex, the corresponding more 
general model can also be discussed in this framework, and this is precisely the 
aim of the present paper. 

It turns out that many results from the plane can be generalized to the 
present setting. There are some crucial differences, though. First of all, in 
the plane there is a unique translational invariant ground state, but there are 
infinitely many other ground states as well. Here translational invariance does 
not make sense, instead we concentrate on those ground states which minimize 
each interaction term to get a reasonably small set of states. Second, in the plane 
there is a natural selection criterion requiring that charges be transportable and 
localized in infinite cones. In general one cannot speak about cones, therefore 
we do not know what the “right” selection criterion should be. Finally, in the 
plane it is possible to define braiding in a canonical way, but the definition 
involves relative orientations of cones, hence it is also not applicable. 

The above difficulties prevent us from performing a complete DHR-type 
analysis. Instead, we reformulate some known properties and constructions, 
invoking the language of algebraic topology, and generalize them to our setting. 
This leads to a distinguished class of ground states and low-energy excitations 
which depend only on the proper homotopy type of the CW complex. 

The paper is organized as follows. In section [2] we briefly state the main 
results in an informal way. In section [3] we illustrate the concepts and results 
on some special cases, namely, the ferromagnetic Ising model on certain infinite 
graphs, the Kitaev model on surfaces, and homological product codes. Section 
[4] starts the formal treatment by giving a brief introduction to some tools in the 

1 With the exception of the “single sector theory” of ref. j4]- 
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algebraic topology of non-compact CW complexes. Besides ordinary cellular ho¬ 
mology and cohomology, locally finite cellular (co-)homology and (co-)homology 
groups at infinity are covered here as a preparation for later sections. In sec¬ 
tion [S] we introduce our model in the C*-algebraic framework. In section [G] we 
classify frustration free ground states. Section [7] generalizes the string operators 
of Kitaev’s toric code model to our setting and studies excited states associ¬ 
ated with them. In section [8] we discuss properties of the GNS representations 
corresponding to these states. Here we also introduce an invariant which can 
tell apart some inequivalent representations. Finally, in section [5] we introduce 
and calculate a variant of the braiding operators, which can be given the usual 
interpretation when the space is plane-like. 


2 Results 

The model studied in this paper can be described informally as follows (see 
section [5] for a formal treatment). Given a CW complex E, a natural number 
n and a finite group G, we put the Hilbert space £ 2 {G) on each n-ccll of E. We 
let Si denote the set of i dimensional cells. Cells of various dimensions will be 
labelled by the symbols e a , ep, e„,.. .. We will make use of the generalised Pauli 
operators acting on £ 2 {G) as 

I h) = |g + h) and ^ | h) = X (h) \h ), (1) 

where g £ G and x : G —> C is an irreducible character. The Hamiltonian 
defining the system is 

H = - Y, A <*~ E B P’ (2) 

a ££ n -1 (3e£n+i 

where A a and Bp are generalized star and plaquette operators centered at a 
and /3, respectively. These are in turn given as 

a* = |4E xdT(9ea) and % = ^E(a) 

where the notation X a for an n-chain a means the product of X 9 operators 
acting at the site er when there is a term ge a in a, and similarly for Z-type 
operators, d and d T are the boundary and coboundary operators, respectively. 

This model admits frustration free ground states (when the system is finite, 
every ground state is frustration free). It turns out that the set of frustration 
free ground states is in bijection with the set of all states on a C*-algebra 2li og icai 
(see section [5] for details). By analogy with the finite case (relevant in coding), 
we interpret these as logical states. 

The structure of 5li og i C ai is determined by the nth homology ( H n (E\G )) 
and locally finite cohomology (H^{E;G)) groups and the canonical pairing 
between the two. It has a dense subalgebra with a basis consisting of uni- 
taries X^Z^ where [a] e H^(E-,G) and [6] G H n (E;G), and they satisfy 
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(XWzW)(XWzW) = e 2 m < b > Q '>(X[ a+a ']Z[ fc + 6 ']). These properties determine 
illogical essentially uniquely, see Proposition 16.31 

When H n (E ; G) and H™ { (E\ G) are finite groups, 2li og icai is finite dimensional, 
and the unitaries above form a basis. In this case 2li og icai — C 2 < 8 > £>(C 2<1 ) where 
c and q are related to the degenerate and nondegenerate parts of the pairing and 
satisfy 2 2q+c = \H n (E;G ) x H$(E;G)\. For a precise statement, see Theorem 
IQ This result means that the logical state can store c classical bits and q 
qubits of information. 

The bijection between frustration free ground states and logical states re¬ 
spects the convex structure. In fact, a frustration free ground state is pure iff 
the corresponding logical state is pure (Proposition l6.2l) . If we pass to the GNS 
representations, we find therefore that irreducible representations correspond to 
irreducible ones. Moreover, the GNS representation of a frustration free ground 
state is a factor iff the GNS representation of the corresponding logical state 
is a factor. This also implies that quasiequivalence of frustration free ground 
states is reflected in the quasiequivalence of logical states (Theorem 18. II) . 

Excited states can be created by composing a frustration free ground state 
with an endomorphism of the algebra of observables. Let 7 be a locally finite 
n- chain and <5 an n-cochain. For any finite K C £ n we denote by 7 k and 8 k their 
restrictions to K , i.e. the chain and locally finite cochain obtained by omitting 
any term supported outside K. Then an endomorphism can be formed as 

p W) :4^ lim Z^ K X 5k AX~ 5k Z~^ K . (4) 

If wo is a frustration free ground state then ui^j) w o 0 P(~/,s) minimizes those 
terms in the Hamiltonian which are not centered in the support of dj and 
d T 8. The increase in energy is precisely the sum of the sizes of these supports. 
This construction can also produce ground states that are not frustration free 
(Proposition 17.51) . 

In the planar Kitaev model anyonic excitations are described by GNS rep¬ 
resentations which are equivalent to the ground state when restricted to the 
complement of an infinite cone. For an arbitrary space we do not know what 
the “right” generalisation of this selection criterion is, but states of the form 
W( 7 i< 5 ) with | suppchyl < 00 , | supp<9 T <5| < 00 seem to be the closest analogues of 
such states, therefore we will call them localized states. In this case 7 and 8 can 
be thought of as representatives of homology and cohomology classes at infinity. 
Interestingly, the equivalence class of the GNS representation only depends on 
the classes [ 7] 00 € 7J(( C L 1 (£ , ;G) and [<5]oo G H^(E]G) (Proposition 18.21) . 

In the other direction, for these states it is possible to introduce an invariant 
in the form of a unitary representation of H™(E; G) x H^ l (E] G) in the center 
of the GNS representation. For [c]oo € H^~ 1 (E;G) and [d]°° G H^(E;G) the 
representing operator is defined as 

Pu([d}°°,[c\oo):= lim w u (x aT ^ K - ) Z ald - ilc + ) ) , (5) 

K±^£ n ± 1 V / 

where the limit is understood in the strong operator topology (see Theorem 
18.41) . We call P u the polarization of the state. 
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The definition of P u makes sense for states that are close to a frustration 
free ground state when restricted to a sufficiently distant compact contractible 
region (Definition 18.311 . If [ 7] 00 G and [d]oo G H^(E;G) then the 

polarization of ui' = co o P( lt s) is isomorphic to P u 0 VL , 5 ) where VLis one 
dimensional and ([d]°°, [c]oo) acts as e 27 , "*(<[o']°°dc]>+<[d]“,[< 5 ]^>) fp ropos ition l 8 . 6 l) . 

When [ 7] 00 = [ 7'] 00 and [<5]oo = [5']oo holds, one can find an n-chain 7 , a 
locally finite n-coclrain S, a locally finite n + 1 -cliain p and an n — 1-cochain q 
such that 7 ' = 7 — 7 + dp and S' = S — 5 + d T q. Using these is it possible to 
construct a net in (the GNS representation of) the observable algebra converging 
to a unitary intertwiner (or charge transporter) between P( 7t g) and P( 0 , 6 ') in the 
strong operator topology ('Proposition I9.1D . 

Crucially, if we apply an endomorphism corresponding to a localized exci¬ 
tation to every element in this net, the result will still converge. This makes it 
possible to define braiding operations using such nets. However, the braiding 
operator will in general depend on the choice of 7 ,S,p,q (see Propositions 19.21 
and 19.31) . 

3 Examples 

3.1 Ferromagnetic Ising model 

As the first example we consider the ferromagnetic Ising model with nearest 
neighbour interactions on a locally finite graph (i.e. a 1 -cell joining each pair 
of neighbouring 0 -cells) with c < 00 components and finitely many ends (see 
Figure [TJ) . This corresponds to taking n = 0 and G = Z 2 H Then we find 
that Uo(-U;Z 2 ) is a vector space over Z 2 with a basis corresponding to the 
set of connected compontents. On the other hand, diniz 2 H^{E\ Z 2 ) = Co is 
the number of finite components. The pairing is nondegenerate on the finite 
components, therefore 2li og icai — C 2C °° <g> £>(C 2 °°) . In other words, the ground 
states can store one qubit for each finite component and one classical bit for 
each infinite component. It follows that quasiequivalence-classes of frustration 
free factor ground states are classified by finite bit strings of length c — cq. 

Since H^‘ 1 (E; Z 2 ) = 0, there are no Z -type excitations. On the other 
hand, H^. (E: Z 2 ) is nontrivial when there are infinite components. In this 
case dimz 2 (E\ Z 2 ) is the number of ends of the graph. A charged sector may be 
constructed as follows. Take a finite part K of E such that its complement has 
dimz 2 (E] Z 2 ) connected components. For each such component there is an endo¬ 
morphism of type X flipping all the spins in that component. This corresponds 
to the formal sum <5 of all the vertices in the component. The coboundary d T 5 
can only contain edges joining a vertex inside K with one outside K , and the 
number of such edges is finite. 

ifo°(i?;Z 2 ) is isomorphic to Et^^E; Z 2 ). With K as above, in each compo¬ 
nent of its complement we can pick a semi-infinite path. The formal sum of 

2 We identify Z,/ with its dual using the ring multiplication and the map Z,/ ^ Q/Z sending 

1 to (the equivalence class of) 1/d. 
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Figure 1: The ferromagnetic Ising model can be defined on any locally finite 
graph. The dashed lines indicate that in this example the graph extends to 
infinity in four directions or, more formally, it has four ends. 


its edges represents a 0-homology class at infinity. For this representative the 
boundary consists of a single point in the component in question, therefore the 
pairing with the cohomology class at infinity corresponding to that component 
gives 1/2, while with other components we get 0. 

Suppose that we start from the ground state with all spins pointing in the 
“up” direction and then flip all the spins in some component of the complement 
of I\ . Take a semi-infinite path representing a generator of Z 2 ) as above. 

The value of the corresponding polarization is therefore e 2m ' 2 = — 1 or e 2m '° = 1 
depending on whether the spins are flipped from some point along the path or 
not. 

The map H°(E; Z 2 ) —> H^ 0 (E-,Z 2 ) is described as follows. H°{E\ Z 2 ) has 
a basis labelled by the components of the graph, the induced map takes finite 
components to 0 and each infinite component to the sum of its ends. 

3.2 Kitaev model 

The second example is Kitaev’s model, where the space is a surface and n = 1. 
For simplicity, we take G = Z 2 , but similar results hold for any finite abelian 
group. In the coding theory context one takes a compact orientible surface of 
genus g together with some cellular decomposition. In this case the relevant 
groups are Hi(E]Z 2 ) — Z 2a — Hl { (E\Z 2 ) with a nondegenerate pairing, and 
one gets 2li og icai — £>(C 2 )® 2 ®. Since a compact CW complex has finitely many 
cells, the inclusion maps induce isomorphisms between the ordinary and locally 
finite (co-)homology groups. As a consequence, (co-)homology groups at infinity 
vanish and we get one GNS representation up to quasiequivalence. This is 
also clear from the C*-algebraic viewpoint, because in this case the algebra of 
observables is a full matrix algebra. From the point of view of physics, the 
reason is that charged excitations are always created in opposite pairs, hence 
the total charge is always trivial. 

The situation is different when the surface is noncompact. The simplest 
example is R 2 with the cell structure given by a square lattice (Figure [2J , which 


6 




Figure 2: Kitaev’s toric code model on the plane. The CW structure is given by 
a rectangular lattice. Examples of star and plaquette operators indicated with 
arrows, (n = 1 ) 


has been investigated in mmm- In fact, many of our results are inspired 
by these papers. First note that ffi(R 2 ;Z 2 ) cs H^ { ( R 2 ;Z 2 ) ~ 0 implies that 
^logical — C is trivial, therefore there is a unique frustration free ground state. 
This state was computed in ref. [13] . 

To understand charged states we need to compute the groups iJ“(R 2 , Z 2 ) 
and Z 2 ). It turns out that both are isomorphic to Z 2 . The nonzero 

element of f/o°(R 2 ,Z 2 ) is represented by the formal sum of edges along any 
semi-infinite path. The boundary of such a representative consists of a single 
vertex, which can be interpreted as the location of a charged quasiparticle. 
Similarly, the nontrivial element of (R 2 ; Z 2 ) can be found using a semi-infmte 
dual path. A dual path is a sequence of plaquettes (2-cells) such that consecutive 
ones share an edge. The formal sum of the shared edges represents the generator, 
its coboundary is supported on the first plaquette. 

To compute polarization operators in these excited states we need to find 
the nontrivial elements of iJ^(R 2 ,Z 2 ) and H^°( R 2 ;Z 2 ). In the former case it 
is given by the sum of all vertices while in the latter case by the sum of all 
plaquettes. Given a finite subset AT_ of vertices, the sum of all vertices outside 
K_ has a finite coboundary, which can be visualized as the set of edges joining 
K _ to its complement. It is easier to imagine the situation when A"_ has a simple 
shape, e.g. the set of vertices in a large circle. In this case the coboundary is a 
dual path encircling the points inside, therefore it detects a semi-infinite path 
(i.e. picks up a factor of —1) iff its endpoint lies within the circle. As J\_ grows, 
eventually any point will be inside, therefore the corresponding operator will 
count the total charge carried by Z -type excitations. 

Similarly, iff^R 2 ; Z 2 ) is generated by the class of the sum of all the plaque¬ 
ttes. The sum of plaquettes outside some finite subset K + has a finite boundary. 
Again, if K + is the set of plaquettes in a circle then this boundary is a closed 
path and the operator counts the number of X-type excitations inside (mod 
2). The total charge is recovered as K + grows and eventually contains any 
plaquette. 
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Figure 3: Proper embedding of a non-compact surface obtained by cutting k 
holes on a 2-sphere and attaching semi-infinite cylinders, (k = 5) 


It is possible to introduce a braiding on the charged sectors, and it turns 
out that the quasiparticles are in fact anyons. In our treatment this will follow 
from the more general setting discussed in sec. 13.31 

Slightly more generally, we can consider Kitaev’s model on a noncompact 
surface with genus 0 and finitely many ends. To obtain such a surface properly 
embedded in R 3 , we cut k circular holes in the unit sphere and attach copies 
of the cylinder S 1 x [0, oo) along the boundaries of the holes. We denote this 
surface by (Figure [3]). A CW structure can be given using those on the 
sphere and on the cylinder. We remark that Si ~ R 2 , therefore we can get back 
the results for the plane as a special case. 

One can compute that Ffi(£fc;Z 2 ) ~ Z 2 ) — Zj -1 and the pairing 

between the two is trivial. Indeed, for any cylinder one can take a closed path 
(dual path) going around the S 1 factor. These are nontrivial, since none of 
them is the boundary (coboundary) of a finite sum of plaquettes (vertices). 
They generate the two groups, but in both cases there is one relation. The sum 
of all k generators can be realized as the boundary of the sum of plaquettes 
(coboundary of the sum of vertices) on the sphere on which we have cut the 
holes. Therefore the ground states can store 2k — 2 classical bits. 

Charged sectors can again be constructed using semi-infinite paths and dual 
paths. This time not all of these are equivalent, since any such path will even¬ 
tually leave every cyilinder but one@ Taking k paths 71 ,..., 7 k and dual paths 
<5i,..., Sk going to infinity in the corresponding cylinder gives representatives 
of independent generators of i?o°(£fc;Z 2 ) ~ Z§ and IJ^ 0 (Efc;Z 2 ) ~ Zj, respec¬ 
tively. 

The existence of inequivalent paths gives rise to an interesting phenomenon. 
We may assume that 71 ,... ,7 k start at the same point. Choose i ^ j from 
1,..., k and consider the sum 7 j + 7 j. This path is infinite in both directions, 
therefore it has empty boundary, but it is not a boundary of any locally finite 
2-chain, i.e. it represents a nontrivial element in F/j f (£fc; Z 2 ). Therefore if we 
create both excitations, then it is not possible to tell the difference by mea¬ 
surements in compact contractible regions. Still, the state changes during this 
process, as can be seen using the polarization operators. There is also a phy¬ 
sical picture behind this. Namely, it is possible to apply logical operations by 

3 Note that we consider paths in the graph theoretic sense and therefore can only cross 
the sphere a finite number of times. The situation is different for injective continuous maps 
[0, 00 ) —> E/, (but not for proper ones). 


8 





Figure 4: An orientable surface with one end and infinite genus. Each hole gives 
rise to two of generators of f/i(£; Z 2 ) and of Hf { ( E; Z 2 ). 


creating a particle at infinity in one of the cylinders, moving towards the sphere 
and then again towards infinity, but along some other cylinder. The same can 
be done using dual paths. 

Mathematically, this can be understood using the maps If} f (£fc;Z 2 ) —> 
ifg°(Efc;Z 2 ) and _ff 1 (£fc;Z 2 ) —> .ff^E^Z 2 ) from the long exact sequences in 
eqs. (1261) and (l28l) . The groups F/] f (£fc;Z 2 ) and Z 2 ) are isomorphic to 

Z ^ 1 and are generated by the sums 7 j + 7 j and 5* + 8j, respectively. 

Finally, let us see how polarization operators look like. To each cylinder 
one can associate the element of if^(Efc;Z 2 ) represented by the sum of its 
vertices and the element of i?f°(Efc; Z 2 ) represented by the sum of its plaquettes. 
Truncating these to the complement of a large finite set of vertices (plaquettes) 
and taking the coboundary (boundary) results in a dual path (path) around the 
cylinder, and its expected value counts the number of paths (dual paths) in that 
cylinder attached to localized excitations (mod 2 ). 

In the examples above, for k > 1 there are frustration free ground states 
which give rise to GNS representations that are not quasiequivalent to each 
other. This is related to the classical information stored in the states. Inequiva¬ 
lent representations can arise in a different way for surfaces with infinite genus. 
As a simple example consider the surface E of a thickened semi-infinite ladder 
embedded in R 3 (Figured]). This surface has one end, it is orientable and has 
infinite genus. In this case FTi(E;Z 2 ) and Hjf(£;Z 2 ) are isomorphic to the di¬ 
rect sum of countably many copies of Z 2 , and the pairing between the two is 
nondegenerate. Therefore 2li og icai is the tensor product of countably many 2x2 
matrix algebra^, which has uncountably many pairwise inequivalent irreducible 
representations. 

3.3 Homological product codes 

The main motivation behind our studies comes from the homological product 
code construction. In ref. [4] it was suggested that the homological product of 
the toric code with some fixed CSS code might support anyonic quasiparticles 
like the toric code itself. Given that the homological product corresponds to 
the Cartesian product of the underlying topological spaces, and the product of 
a plane with some other (nontrivial) space is no longer a surface, it is natural to 

4 This can be given a precise meaning as the direct limit of tensor products of an increasing 
number of copies. 
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consider the problem in our framework, possibly with n > 1. Note that a CSS 
code does not determine a CW complex uniquely, therefore our starting point 
will be a finite (equivalently: compact) CW complex. 

For this construction we need the following ingredients: a compact CW 
complex F, a natural number n and a finite abelian group G. The space on 
which our system lives will be E = F x R 2 (where R 2 is equipped with an 
arbitrary locally finite CW structure, e.g. the one given by the square lattice), 
and we will put a copy of £ 2 (G) on each n-cell. The planar (abelian) Kitaev 
model is the special case when F is a point and n = 1. The problem of finding 
frustration free ground states and localized excitations is now reduced to a 
problem in algebraic topology: we need to understand various homology and 
cohomology groups of E. This can be done using the long exact sequences 
(eqs. (l26l) and (1281) 1. The result is stated in [Mj Example 3.10], but for the 
calculations we need an explicit description of the group elements, which we 
give here. 

Since R 2 is contractible, Hi(E ; G) ~ Hj(F\ G) and H l (E: G ) ~ H l (F; G ) for 
any i. There is a canonical isomorphism induced by the homotopy equivalence 
E = F x R 2 — > F which is the projection onto the first factor. Its homotopy 
inverse is the inclusion F —»• F x {(0,0)} C eE 

The inclusion of the cellular chain complex into the locally finite cellular 
chain complex induces trivial maps on homology. To see this, let / be an i-cycle 
on F with G-coefficients and T a semi-infinite path starting at the origin, thought 
of as an element in the locally finite chain complex of M 2 with coefficients in 
Z. Then (—1)*/ <g> T is a locally finite i + 1-chain on E with G-coefficients and 
<9((—1 )*/ <g) T) = (—1 ) l (df) ®r + /(gi3r = / <g> <9T. Therefore the image of / 
is a boundary. The map induced on cohomology groups is also trivial and the 
proof is similar. 

Hf(E\ G) is isomorphic to i^_ 2 (F; G). If p is the formal sum of all 2-cells 
(with the appropriate signs ±1 £ Z so that dp = 0) and / is an i — 2-cycle 
in F with G-coefficients then d(f <g> p) = ( df ) ®p + (—1 ) l ~ 2 f ® dp = 0, i.e. 
/ <g> p is a locally finite cycle. When / = dg, d{g ® p) = f ® p is a locally 
finite boundary, therefore we get a well-defned map Hi_2(F;G) —> H ] /(E; G). 
It can be proved that this is an isomorphism. There is a similar isomorphism 
H{f(E;G) ~ H z ~ 2 (F;G), under which an i — 2-cocycle / of F corresponds to 
/ (g> p with p a single 2 -cell of M 2 . 

Now we can describe the logical algebra. For this we need H n (E;G ) ~ 
H n (F ; G) and H^(E; G) ~ iJ n_ 2 (F; G). The pairing between the two is identi¬ 
cally 0, therefore 2li og icai is commutative. Its dimension is equal to \H n (F; G)| • 
\H n ~ 2 (F;G)\, therefore the ground states can store 

log 2 \H n (F ; G)| + log 2 | H n ~ 2 (F-, G)| ( 6 ) 

classical bits of information. 

Next we need the groups H°Z 1 (E;G) and H^E^G). By the long exact 
sequence for homology, the induced map Hf(E\G) F“ 1 (F;G) is injective 

r> Here we assume without loss of generality that the origin is a 0-cell. 
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and the map H™ X (E-,G) —> Hi_i(E;G) is surjective, while their composition 
is 0. Actually, H™ 1 (E; G) ~ H?(E\G) © H^E-G). The Hf(E\ G) part of 
H™ X (E\G) is related to the different logical states (when i = n), therefore 
we concentrate on the other summand, which is isomorphic to Hi-\(E\G) — 
G). 

Let / be an * — 1-cycle on F and T a semi-infinite path on R 2 as before. Then 
d(f © T) = (—1 ) 1-1 / © <9T has finite support, therefore 7 = / <g> T represents 
an element of H?Z X {E]G). If / = dg then / © T = d(g © T) — (—1 ) l g © 
<9T is the sum of a locally finite boundary and a cycle with finite support, 
therefore it is trivial in H°^ 1 (E; G ). This gives a well-defined map 7p_i (F; G) —» 
H™ X {E\G). Similarly, if A is a semi-infinite dual path in M 2 (more precisely, 
the corresponding cochain with coefficients ±1 G Z), then the map g g © A 
induces an injective map fP _ 1 (F; G) —> H°°(E; G). 

To find the possible charges, we need H^_ 1 (F x R 2 ;G) ~ H n _i(F;G) © 
tf n _ 2 (F;G) and H^{F x R 2 ;G) G) © H n (F; G). The interesting 

parts are the summands H n _i(F;G ) and H n ~ 1 (F- 1 G), which give rise to ex¬ 
cited states localized in cone-like regions. Any element from these subgroups 
is represented by a locally finite chain (cochain) supported inside any speci¬ 
fied infinite cone and therefore these are localized and transportable. As usual, 
the total charge can be detected with polarization operators P([c]°°, [d]oo) with 
[c]°° G F“(PxR 2 ;G) ~ P„_i(F;G)©P n (F;G) and [d-U G H^~\FxR 2 ;G) ~ 
H n ~ 1 (F ; G) © H n ~ 2 (F ; G). Here the first summands are related to the charges 
considered above, while frustration free ground states can be distinguished using 
the second summands. 

Since E = FxM 2 is essentially planar, it is also possible to introduce braiding 
operators in a canonical way. We work with the simplified form 

£( 71 ,Si),( 73 ,^(M 00 , [©]<*,) = e - 2 -«[H^[Si].A + <[7ir,Moo» (7) 

of the braiding (see eq. (11241) 1. Let Ti,T 2 be two semi-infinite paths on R 2 
and Ai, A 2 two semi-inifinite dual paths on R 2 . If /i ,/ 2 are n — 1-cycles on 
F with coefficients in G and g \, g 2 are n — 1-cocycles on F with coefficients in 
G, then 7 j := fi © T^ and Si := gi © A* represent homology and cohomology 
classes at infinity. These can be interpreted as charges labelled by homology 
and cohomology classes of F. We fix the orientations by requiring that edges 
in r,; point towards infinity along the path and edges in A,; point to the left 
when we look in the direction towards infinity. Assume that 7 i, Si are localized 
in infinite cones Ci such that a counterclockwise rotation takes G 2 to Gi. 

We need to find the classes [p 2 ]°°, [q 2 ]oo which mean a counterclockwise ro¬ 
tation of the second charge. Let P be the sum of all 2-cells in R 2 with clockwise 
orientation and let Q be the sum of all 0-cells in R 2 with positive orientation 
(i.e. the coboundary of a term consists of edges pointing away from the vertex 
in question). Thenp 2 = (—1 ) n_1 / 2 ©P and g 2 = (—l) n_ 1 < 7 2 ©Q are the relevant 
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(co-)homology classes at infinity. We can calculate the exponent as 


([P 2 ] 00 , [<5i]oo> = {p2,d T 5 1 ) - ( dp 2 ,S 1 } 

= ((-l)” _1 /2 <B> P, (-l) n_1 5i <E> 9 T Ai) - (0 ,01 ® Ai) (8) 
= (P,5 t Ai) • (/ 2 ,0i) = -(/ 2 ,0i) 

and 

([7i]°°> Moo) = (71 id T q 2 ) - {d'y 1 ,q 2 ) 

= (fi ® r,, 0 ) - ((-1 ) n - 1 /i ® ar 1; (-i)"- 1 ^ ® 0) (9) 

= —(dTi,Q) ■ (/ 1 , 02 ) = — (/ 1 , < 72 ), 

therefore the phase in the braiding is 

e —2iri«/ 2 ,9i)+(/i,g2»_ (XO) 

If we started with the opposite ordering, i.e. a clockwise rotation takes C 2 to 
Ci, then we can take p 2 = <72 = 0. In this case the braiding is the identity as 
expected. 

The statistics of these excitations is related to the braiding of an endomor¬ 
phism with itself. For the endomorphism / 0 ( 7 j <s) with 7 := / ® T and S := g ® A 
as before, we either need to take p = (—l) n_1 / ® P and q = 0 or p = 0 and 
q = (—1 ) n ~ 1 g ® Q, therefore the phase factor in the twist is e 27rz ^’ 9 ^. 

4 Cellular homology, homology at infinity 

In this section we collect some facts on CW complexes and various homology 
groups associated with them. The exposition is based on refs. [IF; and [Hi- For 
the readers’ convenience we recall the definition: 

Definition 4.1. A cell complex (or CW complex) £ is a topological space 
defined inductively as follows. E° is a discrete space, whose points are called 
0-cells. For i > 1 let be an index set and tp a : S' 1-1 —> IP -1 (a € Si) a family 
of maps. Here we regard S l ~ l as the boundary of the closed i-ball D l a . The 
i-skeleton E l is formed as (IP -1 U (LLef Da))/ ~ where ~ is the equivalence 
relation generated by <p a (x) ~ x whenever x £ S Z_1 ~ dD l a . The interior e a of 
the ball D l a in E 1 is also called an i-dimensional cell or 7-cell. 

Finally, we let E be the union (more precisely, direct limit) of the spaces 
E l . If E n = E for some n (i.e. the index sets Si are empty for i > n) then the 
smallest such n is called the dimension of the cell complex. 

For example, a 1-dimensional cell complex is the same as a graph with 0-cells 
as vertices and 1-cells as edges, while surfaces are special 2-dimensional cell 
complexes. 

For any pair (a,/3) £ Si x Si -1 we can form the map S Z_1 —>■ E—>■ S 1-1 
which is the composition of the attaching map ip a and the map collapsing the 
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complement of the i — 1-cell ft in E 1-1 to a point. We let d a p denote the degree 
of this map (after choosing an orientation for all the appearing spheres). We 
will always assume that for each i-cell ft the set {a € £i + i\d a p ^ 0} is finite. 
This is necessary for some of the appearing sums to make sense. 

Next we introduce various chain complexes. To this end we will fix a finite 
abelian group G. We use additive notation for abelian groups, i.e. 0 is the 
identity element, ng = g + g + ■ ■ ■ + g etc. Let G denote the dual of G, i.e. 
G = Hom(G, Q/Z), which may also be identified with the set of characters or 
equivalence classes of irreducible representations of G. Note that the dual of G 
is canonically isomorphic to G. 

For each i we let 

Cf(E-G)=l[G, (11) 

where “If” stands for locally finite. Elements in this group can be thought of as 
formal infinite linear combinations of i-cells with coefficients in G and accord¬ 
ingly, we will use the notation \ e a when referring to an element of the factor 
with index a. The locally finite cellular chain complex of E (with coefficients 
in G) is the direct sum 


Gif(£;G)=0Gf(£;G) (12) 

*€N 


together with the boundary map d : C l J(E-, G ) —> C l J(E; G) which is the homo¬ 
morphism uniquely determined by 

d { Xc,e Q ) = ^2 ( d a pXa}ep. (13) 

OiSLEi /3££i_i 

The cellular chain complex of E is the subgroup 

C.(E ; G) = 0 Ci(E; G) < C l J(E; G) (14) 

iSN 

with 

C i (£;G)=0G (15) 

a£Ei 

together with the restriction of d. 

Elements of C l J(E; G ) are called locally finite (cellular) chains, a cycle is a 
chain b such that db = 0 while chains of the form dd are called boundaries. A 
basic property of the chain complex is that d 2 = 0. Thus the group of boundaries 
is a subgroup of the group of cycles. The quotient group is the locally finite 
homology. Note that d is homogeneous of degree —1 (i.e. maps C] f (E: G) into 
Cl { _ 1 (E; G)) and therefore locally finite homology groups can be defined for each 
degree as 

Hf{E-G) = (ker3 n Cf{E\ G))/{d(Cf +1 {E\ G))). (16) 
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Similarly, the homology groups are defnined as 

Hi(E; G) = (kerdnCi(E-G))/(d(C i+1 (E-,G))). (17) 

Given a chain b = % a e a we define its support as supp b = {a £ £\\ a 7 ^ 
0}. Note that b belongs to C,(E; G ) iff | supp b\ < 00 . It is important to realize 
that it may happen for some b £ C l J(E; G) that db £ C,(E; G) yet there is no 
chain b' £ C,(E; G) with db = db'. 

Next we introduce cochain complexes. For each i we let 

C i (E-G)=Y[G. (18) 

ot££i 

Again, we will think of the elements of C l (E\ G ) as formal infinite linear com¬ 
binations of the e a but this time with coefficients from G. As before, we take 
C*(E ; G) to be the direct sum of the C{E ; G ) for all ieN. We equip C*(E\ G) 
with the coboundary map d T : C m (E- 1 G) — y C*(E ; G) satisfying 

= Y Y ( dacfiQ /3^ (19) 

/3^£i f3^i£i 

Finally, we will make use of the subgroups 

«G)=®G ( 20 ) 

at££i 

of finite linear combinations of i-cells and let C* ( (E; G ) be their direct sum. 
With the restriction of d T this is a chain complex called the locally finite cellular 
cochain complex. 

We will call an element of C*(E ; G) a cochain, a cochain in ker<9 T a cocycle 
and one in im<9 T a coboundary. The support of a cochain a = ^2 a g a e a is 
supp a = {a £ £\g a ^ 0}. Similarly as before, we define the locally finite 
cohomology groups (with coefficients in G ) to be 

HtfiE-G) = (ker d T n C{ f {E\ G))/{d T {C{fi l {E\ G))) (21) 

and the cohomology groups as 

H\E-G) = (ker d T (~l C i (E; G))/{d T {C 1-1 {E\ G))). (22) 

Again, it may happen that d T a £ C* but there is no a 1 £ C* with d T a = 
d T a'. 

There is a canonical map C,(E: G ) x C*(E; G) —> Q/Z defined as 

< Y Xo,ea ’Y 9 P e P ) : = (23) 

Qt (3 Ot 

and similarly for C l J(E-,G) and C* f (E- G). In both cases the appearing sum 
contains finitely many terms, but in general, it is not possible to extend these 
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to a map C l J(E;G) x C°(E;G) —> Q/Z even though the two maps agree on 
C,(E;G) x C* { (E;G). The boundary and coboundary maps satisfy ( b 1 d T a ) = 
( db, a) whenever at most one of a and b has infinite support. However, it may 
happen that |suppa| = |supp&| = oo, |supp<9 T a| < oo and |supp<%| < oo (in 
particular, both sides make sense) but ( b,d T a ) ^ (db,a). As a simple example, 
let E = R with 0-cells at each integer point and 1-cells joining i and i + 1 for 
i S Z, take G = G = Ti 2 and let a be the sum of points corresponding to the 
nonnegative integers and let b be the sum of all the 1-cells. Then d T a is the 
1-cell joining —1 and 0, while db = 0, therefore (b, d T a ) = 1/2 but (db, a) = 0. 

Recall that C m (E\G) is regarded as a subspace of C l J(E-,G) equipped with 
the restricion of the boundary map. In other words the inclusion i : C,(E ; G) —> 
C l J(E: G) is a chain map, i.e. d o i = i o d. In general, the homology and lo¬ 
cally finite homology groups (which are homology groups of the respective chain 
complexes) are different and accordingly, the map i* : H,(E;G) —> H l J(E-,G) 
induced by i fails to be an isomorphism. 

In homological algebra, the standard tools to measure the extent to which a 
chain map fails to induce isomorphisms on the homology groups are the algebraic 
mapping cone and the associated long exact sequence (see e.g. in [16]). In 
general, for a chain map / : A, —» B, we define its algebraic mapping cone 
to be the graded abelian group C . = A._i © B m where the —1 refers to a 
shift in the grading (i.e. C n = A„_i © B n ) equipped with the boundary map 
d(a, b) = (—da, f(a) + db). 

The maps r : B, —>• C, defined as b i-» (0, b) and s : C, —>• A._i given by 
(a, b) i —> —a are chain maps forming a short exact sequence 

0- B, —C.— -^0 (24) 

while the corresponding long exact sequence for homology groups reads 

-^ H n (A) -JU- H n (B) H n (C) —^ fr n _i(A) ■ ■ • (25) 

i.e. the connecting homomorphism is equal to /*. 

Applying this construcion to the inclusion i : C,(E;G) —> C l J(E-,G) results 
in the long exact sequence 

• • • H n (E; G) H„(E; G) —^ H^_ 1 (E- G) — H n -\(E\ G) ■ ■ ■ , (26) 

where the groups H™(E-, G) are defined to be the homology groups of the alge¬ 
braic mapping cone of i up to a shift in the grading: 

H™(E-G) = H n (C.+ 1) (27) 

with C similarly defined as above. These groups constitute the homology of E 
at infinity. 

Injectivity of the chain map i implies that the homology at infinity has a 
simpler description. Namely, regarding C m (E;G) as a subspace of C l J(E;G) as 
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before we can write d(b, d) = (—db,b + dd), therefore a pair (b, d) is a cycle iff 
b = —dd. This means that an n-cycle at infinity is essentially a locally finite 
(n + l)-chain with finite boundary, while an n-boundary at infinty is a locally 
finite (n + l)-boundary up to a term of the form (— db , b) with | supp6| < oo. 
We will denote by [b] 00 the homology class at infinity represented by (— db,b ) 
when |supp<%| < 00 . 

Similarly, one can introduce the cohomology groups of E at infinity , which 
fit into the long exact sequence 

• • • Hf { (E- G ) H n (E ; G) -- H^(E; G )- Hf { +1 (E ; G) • • • (28) 

where the connecting homomorphism is equal to i*. 

Again, since C* { (E;G) < C*(E-,G), we can write d T (a,c) = (— d T a,a + 
d T c), therefore an n-cocycle at infinity is essentially an n-cochain with finite 
coboundary, and an n-boundary at infinity is an n-boundary up to a term 
of the form (— d T a,a ) with |suppa| < 00 . The cohomology class at infinity 
represented by (— d T a,a ) will be denoted by [a]oo when | supp<9 T a| < 00 . 

For sufficiently nice spaces there is a more topological way to view homology 
and cohomology at infinity. Namely, if we define the end space e(E) as the set 
of proper maps [0, 00 ) — > E with the compact-open topology then the singular 
(co-)homology groups of e(E) are the same as (co-)homology groups of E at 
infinity. For example dim Hq° (E , Q) is the number of path components of e(E), 
each of which corresponds to a possible “direction” in which a moving point can 
escape to infinity. 

It is important to note that while homotopic maps induce the same ho- 
momorphisms on homology and cohomology groups, this is not the case for 
the locally finite variants and (co-)homology groups at infinity. In fact, not 
every continuous map induces such homomorphisms. Instead, we need to re¬ 
strict to proper maps, i.e. those under which the preimage of any compact 
set is compact, and proper homotopies , i.e. homotopies between proper maps 
which are themselves proper. As a consequence, homotopy equivalent spaces 
may have non-isomorphic homology groups at infinity, but the proper homo¬ 
topy type of the space does determine locally finite (co-)homology groups as 
well as (co-)homology groups at infinity. 

Finally, we introduce a pairing between homology and cohomology groups 
at infinity. Let [d]°° G Hff(E;G) and let [a]oo G H^ CI (E;G). This means that 
d G C l ^ +l {E] G), a G C n {E\G) and |supp(M| < 00 , |supp9 T a| < 00 . Then we 
can form the difference 

([dr, Moo) := (d, d T a) - {, dd , a) G Q/Z. (29) 

In order to see that this does not depend on the representatives, it is enough to 
prove that if either (—dd, d) is a boundary at infinity or (—d T a, a) is a cobound¬ 
ary at infinity, the difference is 0. Indeed, if d = df + d! with d! G C n+ i(E; G) 
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then 


(d, d T a) — (dd , a) = (df + d', d T a) — (d(df + d 1 ), a) 

= (df, d T a) + (d 1 , d T a) - (d 2 f, a) - (dd’, a) 

= (/, (d T ) 2 a) + (d\ d T a) - (d 2 f, a) - (d’, d T a) 

= 0 

since |supp<9 T a| < oo and Isuppd'l < oo. The other case is similar. Therefore 
we get a well defined bilinear map H£°(E; G) x H^(E\ G) —> Q/Z. 


5 Kitaev model on cell complexes 

In this section we will introduce the model we are working with. Since we are 
mainly interested in systems with infinitely many sites, we use the C*-algebraic 
framework, which we briefly recapitulate (see ref. Il7j 1. The basic objects in our 
context are quasi-local algebras and interactions. For simplicity the local Hilbert 
spaces will be the same and finite dimensional. Let S' be a set and H a Hilbert 
space with dim% < oo. For each finite subset A C S we let Ha — and 

when An A' = 0 we identify Had A 1 with Ha®Ha'- We also let 21 a = B(Ha) be 
the C*-algebra of bounded operators acting on the corresponding Hilbert space. 

In this way for each pair Ai C A 2 C S of finite subsets one can define an 
inclusion 2^ c —^ 21a 2 by A 1 —> A<g>id^ A2XAi . These maps form a direct system (in 
the category of C*-algebras), the direct limit of which is called the quasi-local 
algebra and will be denoted 21. Its elements are called (quasi-local) observables. 

This object comes equipped with injective homomorphisms 21 a ^ 21 and 
we will henceforth identify the algebras 21 a with their images in 21. It is then 
true that the union of the subalgebras 21 a for all finite subsets A is dense in 
21. Elements in this dense subset (in fact, subalgebra) are called local, and the 
support of a local observable A (denoted by suppA) is the smallest A (with 
respect to set containment) such that A £ 21a- 

Similarly, for any subset S' C S we define the subalgebra 2ts' as the closure 
of the union of the subalgebras 21 a with ACS' finite. 

Later we will encounter families of points in topological spaces indexed by 
finite subsets of an infinite set. Since the set of finite subsets is a directed set 
ordered by inclusion, these families are actually nets. We will use the notation 
limA-^-s to refer to limits of such nets. We will use the fact that if the topological 
space in question is a complete metric space then Cauchy nets converge. 

In the case of infinite systems it is no longer possible to specify a general time 
evolution in terms of a Hamiltonian generating a 1-parameter group of unitaries, 
but instead we need to deal with a 1-parameter group of automorphisms of 21. 
One way to construct such evolutions is to consider local Hamiltonians defined 
in terms of interactions as follows. To each finite subset A C S we take a 
self-adjoint element $a hr 21 a then let 

Ha=Y, $a ' ( 31 ) 

A'CA 
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and for A £ 21a we define 


$( A ) = lim i[H A ,A], (32) 

A 

where the limit is taken over the set of finite subsets of S ordered by inclu¬ 
sion. Under certain conditions on the interaction terms <f>A, the closure of this 
operator generates an action a t of R on 21. 

Recall that Kitaev’s toric code model is defined on qubits living on the edges 
(1-cells) of a graph drawn on a surface. Generalising this idea, we consider cells 
of arbitrary dimension instead of 1-cells. Correspondingly, the role of the surface 
will be played by a cell complex. 

In what follows we fix a finite abelian group G and a finite dimensional cell 
complex E satisfying the assumption above. The index set parametrizing the 
cells of dimension i will be denoted by and we let £ = (J igN £i be their disjoint 
union. This will be the set of sites in our system. The Hilbert space at each 
site will be T~L = £ 2 (G) (with orthonormal basis {|g)} 9 eG)- We let 21 be the 
corresponding quasi-local algebra. For A £ B{T-L) we use the notation ( A) a to 
refer to the corresponding operator acting at the site a. 

The interaction will be given in terms of generalised Pauli matrices. We let 
these act on \h) £ H as 

X 9 | h) = |g + h) and | h) = X (h) \h ), (33) 


where g £ G and % : G —> C is an irreducible character. Note that both types 
of operators are unitary. Next we take tensor products of these to define local 
operators corresponding to chains and cochains. For b = Xa^a G G m (E; G) 
we let 

Z b =]J(Z^) a (34) 

and for a = g a e a £ C* f (E; G ) we let 

X a =\[{X 9 ~) a . (35) 


Note that since X° = Z° = I (with 0 the neutral element and the trivial 
character) in the tensor products above only finitely many non-identity factors 
are present and hence we get well-defined elements in the local algebra. In fact, 
supp X a = supp a and supp Z b = supp b. 

It is easy to see that scalar multiples of operators of the form X a Z b form a 
group and that both a i —> X a and b >—> Z b are group homomorphisms. Moreover, 
they satisfy the following commutation relations: 


X a X a ' 

Z b Z b ' 

X a Z b = e ~ 2 '* i ( b ’ a ) z b X a 


__ J£Cl-\-CL 

= z b 'z b = z b+b ' 
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(36a) 

(36b) 

(36c) 





Figure 5: Left: A CW structure on the disk. Supports of the star operator 
A a and the plaquette operator Bp are marked with arrows. Here n = 1, a is 
a 0-chain (vertex) and /3 is a 2-chain (face). Right: A three dimensional CW 
complex. Supports of a generalised star operator (bottom) and a generalised 
plaquette operator (top) highlighted in the n = 2 case. 


Finally, the interaction terms will be higher dimensional analogues of the 
star and plaquette-operators (see Figure [5]). For each a, f3 £ £ we let 

a, = ,4E xdT(9ea) and ^ 9(xe3) ( 37 ) 

SGG x& g 

and for a finite subset A C £ we let 

H a = - ^ A a - B P (38) 

supp A q CA suppB^CA 


be the local Hamiltonian. 

It follows from the commutation relations that the terms appearing in the 
Hamiltonian commute with each other. Indeed, for any c £ C'*(E: G ) and 
d £ C.(E-,G) we have 

^d T c r^dd ^ —2 7ri(dd,d T c) gdd c ^ —27r i{d 2 d,c) ^dd -^d T c r^dd c (39) 

therefore each term in A a commutes with each term in Bp. 

When G = Zd our X and Z operators specialize to the usual qudit Pauli 
matrices and tensor products of their powers. In the d = 2 case these are 
proportional to the spin observables of a spin-i particle. 

Note that while a derivation 6 : 21 —>■ 21 as above may always be defined 
using our interaction, it may or may not generate a time evolution depending 
on the structure of E. As an important example, if both | supp <9(xe a )| and 
| supp d T (ge a )\ is bounded then a time evolution exists m Proposition 6.2.3]. 

The set £ of sites is partitioned into subsets according to the dimensions of 
the cells in the cell complex. The definition makes it clear that the local Hamil¬ 
tonians do not introduce any interaction between cells of different dimension. 
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This implies that our system is in fact composed of independent subsystems, 
and hence it is enough to analyze them separately. Mathematically, 21 is the 
tensor product of the 21^ and the local Hamiltonians H\ with AC generate 
separate commuting time evolutions af* such that a t = o^ 0 -* o • • • o a^ dlm . 

For this reason we will single out one of the subsystems and modify the model 
accordingly. This means that our model now depends on a cell complex E, a 
finite abelian group G and a number n C N, the C*-algebra is the quasi-local 
algebra 21 := 21 s n and the time evolution is generated by the local Hamiltonians 

h a = ~ a °- b ?- ( 4 °) 

aeSn-l /3e£n+l 

suppA^CA suppB^CA 


6 Ground states 

In this section we determine the set of frustration free ground states. In general, 
there exist ground states which do not have this property, but we do not have 
a complete classification of them. In a recent preprint by Cha, Naaijkens and 
Nachtergaele m, all ground states of the planar model have been classified. We 
believe that their method can be adapted to our more general model as well. 

Recall that a state on a C*-algebra 21 is a linear functional uj : 21 —> C which 
is positive, i.e. w(A*A) > 0 for all A C 21 and normalized, i.e. ||w|| = 1. If 21 
is unital (as in our case), the second condition may be replaced with w(J) = 1 
where I is the unit. 

Given a time evolution at with generator <5, ground states are defined to be 
states such that —iuj(A*6(A)) > 0 for all finite A and A C 21a (and hence for 
any A in the domain of 6) [18]. 

We will make use of the following lemma: 

Lemma 6.1. Let 21 be a unital C*-algebra, w : 21 —>• C a state and U C 21 a 
unitary element, i.e. UU* = U*U = I. Then for any Y C 21 the inequalities 

\u(U)u(Y) - u(UY)\ < Vl - \co(U)\ 2 ^u;(Y*Y) (41) 

and 

\w(Y)u(U) - lo(YU )I < y/1 - \u{U)\ 2 y/u){Y*Y) (42) 

hold. In particular, if |w([/)| = 1 then u>(U)u>(Y) = uj(UY) = ui(YU). 

Proof. By the Cauchy-Schwarz inequality we have 

\u{U)u(Y) - u{UY )| 2 = | lj((w(U)I - U)Y )| 2 

< w((w(£7)7 - U)*(co(U)I - U))uj(Y*Y) 

= w(|w([/)| 2 j + / - u(U)U* - ZAU)U)uj{Y*Y) 

= (1-\u(U)\ 2 MY*Y). 

The proof of the other inequality is similar. □ 

6 The algebras 21 g i are nuclear (being direct limits of finite dimensional algebras), hence 
they have a unique tensor product. 
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This lemma plays a similar role as Lemma 2.1 in ref. [TO] (proved in [T5]). 
In the G = Z 2 case either lemma can be used since the qubit X and Z operators 
are both unitary and selfadjoint. 

Consider the operators X dT ° and Z dd for each c £ C^~ 1 (E- 1 G) and d £ 
C n +\{E', G). As noted earlier, these operators commute and the interaction 
terms are linear combinations of them. Moreover, such operators form a group 
under multiplication, therefore the closure of the subspace spanned by them 
is a C*-subalgebra 21 xz of 21. Let w : 21 xz —> C be the linear functional 
determined by io(X d c Z dd ) = 1. Here existence is guaranteed by the fact that 
such operators are linearly independent. It is easy to verify that w is in fact a 
stateQ Clearly, a frustration free ground state is a state whose restriction to 
21 xz is w. 

w can be extended to a state wo on 21. Using the lemma above one can see 
that for any local observable A £ 21a 

-iu 0 (A*6(A)) = E Uu E (MA*AX aT ^) - u; 0 (A*X dT ^A)) 

ot££n—i geG 

+ £ isrE ( uj 0 (A*AZ a ^'>) -u 0 (A*Z a( x e ^A)^ 

Pe£n+i g 

= E Lo(A*A)-u 0 (A*±- J2 xdT(9ea)A 

aGSn-i \ \ 11 g&G 

+ E ^o(A*A) - w 0 E Z d ^Aj j > 0 

( 44 ) 

since for any projection P we have ujo(A*(I—P)A) > 0. Therefore any extension 
wo is a ground state. 

We would like to see how much freedom is there in the choice of wo- Let a £ 
Cl\(E\ G) and b £ C n (E;G) and consider the product X a Z b . Such observables 
form a basis of the algebra of local observables, which is dense in 21, therefore 
wo is completely determined by the values oJo(X a Z b ). First note that for any 
ceC^^G) 



w 0 (X a Z b ) = u} 0 {X dTc X a Z b X~ dTc ) 

= e- 2 ™ {b ’ dTc) oj 0 {X dTc X a X- dTc Z b ) ( 45 ) 

= e~ 2 ™ {ab ’ c) ujo{X a Z b ) 

7 Use the fact that (X aT “iZ a6 i)*(A' aT “2 Z db *) = X dT ( a 2 ~“i) z d ( b ^~ b A. 


21 



by Lemma 16. II and similarly, for any d G C n +i(E', G) 
u> 0 (X a Z b ) = u) 0 {Z dd X a Z b Z~ dd ) 

= e 27vi{ad ’ a) oj 0 (X a Z ad Z b Z- dd ) (46) 

= e 2^<d,0 T a) Wo (x a Z b ), 

therefore oJo(X a Z b ) = 0 unless d T a = 0 and db = 0. 

The closure of the linear span of the elements X a Z b with d T a = 0 and 
db = 0 is the same as the commutant of 2 Lyz- Frustration free ground states 
are therefore in one-to-one correspondence with those states on 21 ' xz which 
restrict to w on 2lxz- 

Let c G G) and d G C n+1 (E: G). Then 

uj 0 (X a Z b ) = oj 0 {X dTc X a Z b Z dd ) = Lj 0 (X a+dTc Z b+dd ) (47) 

using Lemma [HU] again. Therefore when d T a = 0 and db = 0 then u}o(X a Z b ) 
depends only on the homology class represented by b and the locally finite 
cohomology class represented by a. Let J denote the closure of the subspace 
spanned by elements of the form X a Z b — X a+a c Z b+ad where d T a = 0 and 
db = 0. Then J is a closed two-sided ideal in 21 ' xz . Let p : 21 ' xz —» ^'xzl J be 
the quotient map. 

If w : 21 ' xz l J —> C is a state then wopisa state on 21 ' xz . Moreover, since 
I - X dT °Z dd G J we have 1 = (w o p)(I) = (u> op)(X dTc Z ad ), i.e. Chop extends 
to a frustration free ground state ujq. Conversely, if u>q restricts to ui on 21 a z 
then it is identically 0 on J and therefore determines a state Q on 21 ' X zlJ■ L 
is not difficult to see that the two constructions are inverses of each other and 
hence give a bijection between the set of frustration free ground states on 21 and 
the set of states on 21 ' xz /J- 

In the usual CSS code setting 21 is finite dimensional, therefore every ground 
state is frustration free and these correspond to vectors in the code subspace and 
their mixtures. These vectors represent the possible pure logical states encoded 
in a larger Hilbert space. By analogy, we may interpret states on 21 ' X z/J as the 
logical states and 2!i og i C ai := 21 ' xz /J as the algebra of logical observables. 

Under the bijection above pure states correspond to pure ones: 

Proposition 6.2. A state oj : 2ti og i C ai —> C is pure iff the extension uiq '■ 21 —> C 
of Cj op : 21^ z — > C is pure. 

Proof. If Cj is mixed then it can be written as Awi + (1 — \)Cj 2 for some A G (0,1) 
and states Cj\ 0 J 2 ■ Composing both sides with p from the right and then taking 
the unique extensions to 21 gives a nontrivial convex decomposition of u>o- 

In the other direction, if ojq is mixed then it can be written as \u>\ + (1 — A)w 2 
for some A G (0,1) and states uj\ 022 - We claim that these states must also be 
frustration free. Indeed, since X a c Z ad is unitary for any c, d , the inequality 
\uji(X aTc Z ad )\ < 1 must hold for i = 1,2. But 

(Awi + (1 - A )uj 2 )(X aTc Z dd ) = oj(X aTc Z dd ) = 1, (48) 
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and this is only possible if uj 1 (X dTc Z dd ) = oj 2 (X dTc Z ad ) = 1. □ 

To shed more light on the structure of the logical C*-algebra 2ti og icai, let 
us note first that the products X a Z b with d T a = 0, db = 0 form a basis of 
a dense subalgebra in 21 xz- By the definition of J, it follows that two such 
products X a Z b and X a Z b are mapped to the same element in the quotient iff 
a — a' is a boundary in C n (E;G) and b — b' is a locally finite coboundary in 
C{I-(E;G), i.e. iff a and a' represent the same homology class [a] and similarly, 
b and b' represent the same locally finite cohomology class [6]. Let us denote 
the corresponding element in 2li og icai by Clearly, the set 

{X^Z^\[a\ G H n (E■ G) and [6] G H$(E\ G)} (49) 

is linearly independent. Scalar multiples of its elements form a group under 
multiplication and generate a dense subalgebra. It is easy to work out the 
multiplication table using eq. (©: 

(X^Z^)(X^- a ^Z^ b ^) = e 2ni< ' b,a '' > X^ + ^ a '^ Z^ + ^ b '\ (50) 

which is well defined since the pairing between C n (E; G) and C^(E; G) descends 
to a bilinear map H n (E ; G) x HJf(E; G) —»• Q/Z (e.g. (b, d T c) = (db, c) = 0 if 6 
is a cycle). 

Suppose that K < H n (E\G) x Hff(E\G) is a subgroup. Then the closure 
of the linear span of {X^Z^ |([a], [6]) G K} is a C*-subalgebra of dimension 
\K\. Since the order of any element in H n (E;G) and Hf { (E\G) is finite, their 
product can be written as the union of its finite subgroups. In this way we can 
find a net of subalgebras of 2li og i C ai with dense union. One such net is indexed 
by finite subgroups K as above, and therefore 2li og i C ai can be identified with the 
direct limit of this net [20], Proposition 11.4.1]. 

These properties make it possible to realize 2li og i C ai as a variant of the CCR 
algebra without referring to 21, thus we have the following: 

Proposition 6.3. Let H = H n (E; G) x HJj(E-, G ) and equip it with the bilinear 
form (([a], [6]), ([a'], [6'])) := ( b,a '). To each finite subgroup K < H we can as¬ 
sociate a finite dimensional C*-algebra acting on the Hilbert space Hk ’■= c(K) 
with {\k)}k£K an orthonormal basis. Namely, for each k G K we introduce the 
unitary Wx(k) acting as Wx(k) \k') = e 27r *( fe ’ fc, l |k + k') and our C*-algebra is 
the subalgebra 21 k of B(TLk) generated by such operators. When K < I\' < H 
are two subgroups, there is an injective unital homomorphism 21# —»• 21 k' de¬ 
fined by Wxik) | —t Wx'ik). These form a directed system of C*-algebras and 
its inductive limit is isomorphic to 2li og icai - An isomorphism is induced by the 
maps Wjf(([o], [&])) X^Z^. 

This description is particularly transparent when H n (E;G) x Hf f (E\G) is 
finite and therefore the algebra 2li og i ca i is finite dimensional. In this case it is 
enough to take K = H to get the direct limit, and the algebra itself becomes 
a finite dimensional (generalized) CCR algebra. The following lemma gives the 
structure of such algebras in a more general setting. 
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Lemma 6.4. Let H be a finite group, (•,•): H x H —>• Q/Z any bilinear 
map. For each h £ H let W(h) be the operator acting on H = £ 2 (H) as 
W{h) | h') = e 27ri ( h ’ h ') |h + h') and let 21 < B(fH) be the C*-algebra generated by 
these operators. Let H 0 = {h £ H\\/h' £ H : (h, h') — (h r , h) = 0}, c = log 2 \H 0 \ 
and q = \ log 2 ^. Then 

21 ~C 2C ®B(C 2Q ), (51) 

where the first tensor factor is regarded as a commutative C*-algebra with the 
pointwise operations. 

Proof. Consider the operators U{h) \h') = e 2m ^ h ^ \h + h'). Then 
W{hi)U{h 2 ) | h) = W(/n)e 27ri(M2 > \h + h 2 ) 

= e ^iah 1 ,h+h 2 )+(h,h 2 )) \ h + hl + h2 ) 


and 


U(h 2 )W(hi) | h) = U{h 2 )e 2 ^ h ^ |h + hr) 

= e 2>ri((/»i.fc) + (fc+fci./» 2 )) \ h + hl + fl2 ^ 

therefore W{h\) and U(h 2 ) commute for any hi,h 2 £ H. Observe that if 
h £ H 0 then W(h) = U(h). It is not difficult to see that both the linear span 
of {W(h)}heH and that of {U(h)}heH are C*-algebras. 

Let 21' be the commutant of 21 in B(fH). Then 210 21' contains {U(h)}heH 0 - 
Using these we can form central projections as follows. Let x '■ Ho —t C be an 
irreducible character and let 

mw(h). (54) 

1 01 heHo 

Since W : H —» B{T-L) restricts to a representation of H 0 , these are pairwise 
orthogonal projections, therefore 

* = ® P x%- (55) 

xeff 0 


Here we have |Po| = 2 C terms, therefore it is enough to show that P x 2l ~ B( C 2 ” 1 ). 
Note that Tr W(h) = \H\5 h , 0 , so TrP x = \H\/\H 0 \. 

Let H x be the range of P x , then the operators W{hfijU(h 2 ) restrict to H x . 
We calculate the Hilbert-Schmidt inner products of these restrictions. Note 
that for h £ H 0 U{h) = W(h) acts as multiplication by y(/i) on H x , therefore 
W(hi)U(h 2 ) and W(h[)U(h' 2 ) are the same up to a phase factor if hi —h[ £ H 0 
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and h 2 — h' 2 G Hq. Otherwise 


Tr (P x W(h' 1 )[/(/ l '))*(P x W(/ ll )C/(/ l2 )) 


Hn 


E X(fr') 




heH 

h'eHo 


(Jl + /l-j. “I - ft-2 | ft ”1” ftl “1“ ft-2 + ft ) ■ 


which is 0 unless h[ —hi + h 2 — h 2 G H 0 . If this holds, we let C = |i?o| 1 x(hi — 
h[ + h 2 - ti 2 )e 2 ™^ hl ’ h 2 )-( h 'i’ h 2 )+( h i- h i+ h ' 2 -h 2 ,hi+h 2 )) and continue as 


= C E 


e 2 iri((hi—h , 1 ,h)+(h,h 2 — h' 2 )+(h' 1 —hi+h' 2 —h 2 ,h)) 


heH 


= C E 


e 2iri((h,h2 — h' 2 ) — (h2 — h' 2 ,h)) 


heH 


(56) 


This is equal to 0 iff /i 2 — /4 ^ Po ■ Therefore if hi — h[ ^ I?o or h 2 — h 2 ^ Hq then 
W(hi)U{h 2 ) is orthogonal to W{h'^U(h' 2 ) (when restricted to H. x ). It follows 
that P x 21 U P x 2t' spans B(T~L X ), therefore the intersection of their commutants 
(in BCH X )) consists of multiplies of the idenitity. This means that P x 21 is a 
factor on a finite dimensional Hilbert space, i.e. it is unitarily equivalent to 
B(C n ) <g) I m with I m the identity on C m [2TJ Theorem 11.9]. The appearing 
dimensions satisfy 


and 


1 2 = dim P v 2l = 


m 2 = dim P x 2l' > 


nm = dim 'H x = Tr P x = 


\H\ 

\Ho\ 

(57) 

\H\ 

\Ho\ 

(58) 

\H\ 

1 TT 1 

(59) 


by orthogonality of the generators. But this is only possible if n = m = j 
holds as claimed. □ 

This lemma together with the preceding considerations imply the following: 

Theorem 6.5. Suppose that H n (E\ G) and H^{E; G ) are finite and let 

c = log 2 |{[a] G H n {E-G) |V[6] G H$(E-,G) : (b, a) = 0}| 


+ log 2 |{[6] G H$(E-, G)|V[a] G H n (E- G) : <6, a) = 0}| 


(60) 
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and 


log 2 \H n (E-G)xH]}(E-,G)\-c 

9 =- 2 --' ( 61 ) 

Then 

logical ~C 2 ° ®B(C 2Q ). 

Proof. We only need to observe that (using the notation of Lemma 16.41) Ho = 
{[a] G H n (E-G)\i[b\ G H$(E-G) : (b,a ) = 0} x {[6] G #£(£; G)|V[a] G 
H n {E-G): {b, a) = 0}. □ 

The interpretation of Theorem 16.51 is that one can encode c classical bits and 
q qubits in the ground states. 

We would like to stress that in general one should not expect that every 
ground state is frustration free. Indeed, in section [7] we will construct some 
ground states which are not. 

7 Endomorphisms 

Our next aim is to look for localized excitations of the system. Recall that in the 
toric code model on the plane one introduces string operators [I] for any path 
(dual path) between pairs of vertices (faces), i.e. the product of Z (X) operators 
acting at the edges on the path. The inner automorphism corresponding to these 
string operators turns the ground state into a state which can be interpreted as 
a pair of localized excitations at the endpoints of the path (dual path). A single 
excitation is obtained by moving one end to infinity ( 10 ) . 

To make a similar stategy work in our more general model, we need to find 
analogues of string operators as well as of the process of moving one end to 
infinity. First observe that a string operator of type Z is actually an operator 
Z b for a special 1-chain b , namely the formal sum of edges along a path with 
coefficients ±1 depending on the relative orientation of the given 1 -cell and the 
path. Similarly, a string operator of type A' is the same as an operator of the 
form X a where a is the sum of edges along a dual path with coefficients ±1. 

Given a path 7 extending to infinity one can define the sequence of its initial 
segments 7 & and take the limit 

w 7 (A) := lim u)o{Z lk AZ~^) (62) 

k—too 

for any local observable A. This limit always exists because the sequence on 
the right hand side is eventually constant. It might seem that it is a crucial 
property of a path that it is composed of a sequence of edges such that neigh¬ 
bouring ones share an endpoint. However, it is not at all clear what the higher 
dimensional analogue of this property should be. Fortunately, the only thing 
which is important is that for any local observable A and large k, k' the equality 
uio{Z lk AZ~ lk ) = ujo{Z lk 'AZ~ lk ') holds. This motivates the following defini¬ 
tion. 
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Definition 7.1. Given a locally finite chain 7 = ^„e 0 G Gj^(E;G) and a 

finite subset K C £ n we define 


Ik =52 Xae a . 

aeK 


( 63 ) 


This is an element of C n (E;G), therefore determines a unitary Z 1K . We let 
p 7 : 21 —>■ 21 be the map defined as 

Pl {A) := km Z^ K AZ~^ K . (64) 

Similarly, if S = 9 a£a G C n (E ; G) we define 

a*= X>“ e “ eC it( £? ; G! ) (65) 

aeK 

and : 21 —)► 21 as 

pHA) := lim X Sk AX~ S k . (66) 

Note that the definiton allows 7 and <5 to have finite support, therefore it 
does not really capture the notion of a semi-infinite path. Nevertheless, this 
construction is well suited for the study of localized excitations and charges. 
The reason is that if e.g. |suppy| < 00 then p 7 turns out to be an inner 
automorphism, and hence does not change the “total charge” of a state. 

Proposition 7.2. The limits in definition m exist in the norm topology and 
Pj, ps are automorphisms. These automorphisms are inner iff |supp7| < 00 
(1 supp< 5 | < 00). 

The map (7, S) p 7 o ps is a group homomorphism. In particular, p 7 and 
ps commute. 

Proof. Let A be an observable and e > 0 . Then there is a finite subset A e C £ n 
and A e G 21 a e such that ||A — A e \\ < |. If A £ C K C K' then 

supp(7if/ - 7 K ) n A e C (K' \ K) n A e = 0, (67) 


therefore Z lK ' 1K and A F commute. Hence 


\Z 1 K AZ~ 


- Z lK ' AZ- lK '\\ = 


< 


_4 _ z lK '~ 1K AZ~^ lK '~ 1K 
A — A e — z lK '~ lK (A — A e )Z~^ lK '~ lK ^ 


< 2||A- A e \\ < e, 


( 68 ) 


establishing that the net is Cauchy. p 7 is an endomorphism since it is a point- 
wise limit of automorphisms in the norm topology. 

The net K n- Z lK converges iff | suppyl <00. By [ 22 ] Theorem 6 . 3 ] p 7 is 
inner iff this happens. 
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The proof for dual paths is similar. 

To verify that we get a homomorphism, it is enough to find the action of 
the endomorphisms on local observables of the form X a Z b . For a locally finite 
chain 7 we get 

pJX a Z b ) = lim Z 1 K X a Z b Z~ 1K 

= lim e ^lK,a) X a Z b Z 1 K Z -lK (69) 

K^E n 

_ ^ 2 TTi("Y ,a) 

and similarly, ps(X a Z b ) = X a Z b . Therefore 6 = 0, 7 = 0 gives the 

identity endomorphism and for a pair of locally finite chains 71,72 and cochains 
di, 62 we have 

(An ° Ph) o { Pl 2 op S 2 ){X a Z b ) = (p 7l o p Si){e ^,a.)-2ni( b M) x «Z b ) 

_ e 2iri(7i+72,a)-27ri(h,(5i+<52) X a Z b (70) 

= (P71+72 0 PSi+S 2 )(X % ) 

as required. □ 

We can write the composition of the two types of endomorphisms in the 
following way, which is sometimes useful: 

(p 7 o p s )(A) = Jim zr* K X Sx AX~* K Z~^ K . (71) 

We will also use the notation pi 7 l s) = p-y 0 ps- 

Endomorphisms can be used to create new states from old ones by compo¬ 
sition. Since our endomorphisms are in fact invertible, a simple observation is 
that this construction preserves purity, i.e. ui is pure iff w o p( lt s) is pure. 

Suppose that we are given a fixed frustration free ground state wq. For any 
7 G Cn(E; G) and S G C n [E\ G) we can define a state u)( 7i s) = ujq o P( 7 , 5 )lf| The 
expected value of an observable of the form X a Z b can be computed as 

uj h} 5 )(X a Z b ) = e 2 ni({ ' y ’ a) - {b ’ S)) tJo(X a Z b ). (72) 

In particular, if an observable A is localized in £ n \ (supp 7 U supp S) then 

w ( 7 ,< 5 )(^) = U 0 (A). 

For the toric code it is known that the resulting state only depends on the 
starting point and not on the path along which the other endpoint is moved 
away uni Lemma 3.6]. Therefore we expect that also in our model different 
chains and cochains may give rise to the same state. The following proposition 
confirms this expectation: 

Proposition 7.3. For a pair of locally finite chains 7 , 7 ' and a pair of cochains 
S , 5 1 the following conditions are equivalent: 

®Note that this state also depends on the chosen state -Jo even though the notation does 
not reflect this. 


28 




Figure 6 : Two semi-infinite paths starting at the same point. On the plane 
(left) we can always find a locally finite 2-chain p such that dp = 7 ' — 7 . If the 
end space of the CW complex is disconnected (right), then this may fail to be 
true, even when the CW complex is contractible, (n = 1) 


1. for any n-cycle b we have (b, S' — S) = 0 and for any locally finite n-cocycle 
a we have ( 7 ' — 7 , a) = 0 . 

2. for any frustration free ground state loq : 21 —> C the equality w 0 o = 
wo o p^'S') holds. 

Proof. Suppose that condition [T] holds and let too be any frustration free ground 
state. Then for any a G C{f(E; G) and b G C n (E ; G) the equality 

u) (Y , sl) (X a Z b ) = e 2 ™^ l ' a) - (b ’ 6 ' )) u>o(X a Z b ) 

= e 2 ^«7 , ,o)-<6,5'» e - 2 ^«7,o>-(6,5» u , ( 7 i( 5 ) (X a 2' 6 ) (73) 

= e ^i«.Y-y,a)-(b,S'-S)) UJ ^ g )^ X a z b^ 

holds. If d T a = 0 and db = 0 then by assumption the exponent is 0, there¬ 
fore u)( J /^i' ) (X a Z b ) = u)( 1 j' ) (X a Z b ). Otherwise uj 0 (X a Z b ) = 0 and hence also 
u)ry t gi\(X a Z b ) = uj( lt $' ) (X a Z b ). We can conclude that the two states agree on 
local observables, and by continuity, they coincide. 

Conversely, for any a G C$(E; G ) and b G C n (E; G) satisfying d T a = 0 and 
db = 0 there exists a frustration free ground state wo such that LUo(X a Z b ) ^ 0. 
By the equality above one must have ( 7 ' — 7 , a) — (b, S’ — 5) = 0, but this is only 
possible if condition [T] is true. □ 

It is instructive to see how this characterization boils down in the toric 
code case. Take two paths 7 , 7 ' with common starting point and extending to 
infinity (see Figure ©■ Since d( 7 ' — 7 ) = 0 and the first locally finite homology 
of the plane is 0 (with arbitrary coefficients), there is a locally finite 2 -chain 
p such that Y — 7 = dp. But then for any locally finite 1-cocycle a we have 
(Y — 7, a ) = {dp, a) = (p, d T a) = 0. On the other hand if the two starting 
points differ then d( 7 ' — 7 ) ^ 0 and therefore one can find a locally finite 
n — 1-cochain c such that (d( 7 ' — 7 ), c) ^0. In this case choose a = d T c so that 
( 7 ' - 7 , a) = (d( 7 ' - 7 )> c) Y 0 . 

For the toric code the starting point of an infinite path has a distinguished 
role, since observables supported near this point can detect the presence of the 
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Figure 7: On this open surface the two strings 71 and 72 are both locally finite 
cycles, but represent different locally finite homology classes. An observable 
A localized in the compact contractible region A cannot detect the difference: 
w 0 (A) = w ( 71 j 0 ) (A) = w ( 72 j 0 ) (A). (n = 1 ) 


corresponding excitation, but interaction terms corresponding to distant vertices 
or faces cannot. In our model a similar role is played by the supports of dy and 
d T S. More precisely, from the proof of Proposition 17.31 one can see that when 
a = d T c and b = dd where supped supply'— 7 ) = supp ddsupp d T {8' — S) = 0 
then (w 0 o p^ s) )(X a Z b ) = (w 0 o p ( ,j, ) ){X a Z b ). 

In particular, if dy = 0 and d T 5 = 0 then no observable localized in any 
compact contractible subcomplex changes its expected value compared to the 
starting state corresponding to 7 ' = 6' = 0 (see Figure 0 . This condition 
is satisfied by the interaction terms, so in this case the resulting state is still 
frustration free. 

Proposition 7.4. Let uiq be a frustration free ground state, 7 a locally finite 
n-chain and S an n-cochain. Then W( 7i ^) is a frustration free iff dy = 0 and 
d T 5 = 0. 

Proof. Recall that W( 7 )< 5 ) is a frustration free ground state iff cu^jffX 9c Z dd ) = 
1 for every c G Cf { ~ 1 (E; G) and d G C n+ i(E; G). But since 

u h j ) (X dTc Z dd ) = e 2^«7,a T c>-<ad,5» a;o ( X a T c Z ad) = e 2^(<a 7 ,c)-(d,d T s)), ^ 

this holds iff dy = 0 and d T S = 0 . □ 

Proposition l7.3l inrplies that if 7 is a locally finite n-cycle and 6 is an n-cocycle 
then W( 7 i , 5 ) only depends on [ 7 ] G H^(E; G) and [<5] G H n (E ; G). 

Initially, we introduced the endomorphisms p 7 and ps in the hope of finding 
states describing elementary excitations. Interestingly, they are also useful for 
finding ground states that are not frustration free. 

Proposition 7.5. Let wo be a frustration free ground state, 7 G C^(E; G ) and 
S G C n (E ; G). Then W( 7 ^) is a ground state iff for all b G C n (E; G) 

lim | supply + 6))x_ | - |(supply) k_ | > 0 (75) 

and for all a G Cjj(E-, G) 

lim |supp(d T (d + a))if | - |(supp <9 T <5)if | > 0 (76) 

K + -y£ n+l 

holds. 
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Proof. We need to compute — icj^ } g-j(A*S(A)) for an arbitrary local A. Let 
A = CiX ai Z bi where the sum is over some finite index set. Then for a G £ n -i 
we have 


- j Q\' 52 ufr,S)(Z~ bi X- ai {X dT ^ e «\X ai Z bi }) 
' ' geG 


= -—Y 

|G| ^ 


0 2 iri({- 1 ,a i -a j +d T {ge a ))-{bi-b j , 5 )) (jJ ^^-b j (ge a ), X a *Z bi ]) 


g&G 


—__ ^ e 2 ™({'y, a i-aj+d T (ge a ))-{bi-bj, 6 ))^^-^x~a.j j£a,i2bi^ e -2iri{bi,d T (ge a )) _ ^ 

^ seG 

= __ e 2 ^i(( r y^i-a j )-(bi-b j ,S)) ljJo ^- b : i x ~ a i J^ a *^f' i ^ e -27ri(a(7-6 i )»9ec<) _ e 2ni(dy ,ge a ^ 


geG 


= -e 2 ' ri «'i’ a *- a >>-< b *- b *’ s »u 0 (Z- b iX- a *X a *Z b *) ((1 - l supp0(7 _ bi) (a)) - (1 - l S u PP a»)) 

= e ^((7.a.-ai>-<6,-6j,«» Wo ( Z ~ b tX~ a *X a *Z b >) (l supp a( 7 _ bi ) (a) - l S u PP 3») , 

(77) 


where 1a is the indicator function of the set A 1 and similarly for f) G £ n +\ the 
equality 


- E ^,6)( Z ~ bj X- aj [Z a{xefi) ,X^Z b ^ 

xec 

= e M «™- a *>-l b *- b >’Wwo(Z- b >X- a *X a *Z b *) (1 sup pdT(s- ai )(P) - Isuppa^OS)) 

(78) 


holds. Let us introduce the notation c' = e 27r h<7.ai) <i>*,<5>)_ u s j n g these we 
compute 


- iv(y,s)(A*5(A)) 

= - iu>( j S )(A* lim i[H A , A]) 

A—>£„ 


"=- E i^E w ( 7 AA*[X dT ^\A})+^ s) {A*[Z d ^\A}) 

ae£n-i 1 1 seG 

0 e£n+l X&G 


= Y c 'j c i UJ o(Z b >X a iX ai Z bi )( lim | supp(d (7 - bij) K _ \ - | supp(d7) K _ | 

z —' J \K-^r£ n - 1 


K. 


lim 


| supp(a T (<5 - aij ) K+ 1 - I supp {d T 6 ) K+ |), 


(79) 


which is a quadratic form associated to a matrix. This matrix is actually 
block-diagonal in the sense that its i, j entry is 0 when 3 T (aj — aj) ^ 0 or 
d{bi — bj) ^ 0. Each block is a nonzero positive semidefmite matrix with entries 
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ojq (Z bi X a iX ai Z bi ) multiplied by the constant (depending only on the block 
but otherwise not on i and j) 

lim | supp(d(y - bi)) K _ \ - | supp(dy)if_ | 

+ lim I supp(5 T (5 - ch))k + \ - | supp(d T <5)ic + |, (80) 

K+^£ n +l 

therefore positivity of this expression for any oq and bi is a necessary and suf¬ 
ficient condition for ay 7 j( 5 ) to be a ground state. Taking separately at = 0 or 
bi = 0 gives the statement. □ 

This result implies that in general, our model has many pure ground states. 
In fact, already Kitaev’s toric code model on the plane has infinitely many 
pure ground states. Namely, if we take 7 and 8 to be such that | suppdy| = 
| supp<9 T <5| = 1 then it is not possible to find c and d with finite support such 
that supp<9(y + c) = suppd T (8 + d ) = 0 , since |supp<9c| > 2 and |supp9 T d| > 2 
whenever c / 0 and d ^ 0. Once such 7 and <5 are chosen, one can translate 
them to any part of the plane giving rise to distinct ground states. 

More generally, if |supp<9y| < 00 and |supp9 T d| < 00 then the limits in 
Proposition 1731 reduce to | supply + 6)| — | supp<9y| and | supp9 T (5 + a)| — 
|supp<9 T <5|. Since the supports are natural numbers, it is possible to find a b 
(a) such that | supply + 6 )| (| supp<9 T (5 + a)|) is minimal. Then ui^^^+a) is 
a ground state and unitarily equivalent to W( 7 ) , 5 ) (see Proposition 18.21) . 


8 GNS representations 

In this section we study GNS representations corresponding to the states en¬ 
countered in the preceding sections. Recall that given a state wona C*-algebra 
21 the GNS construction yields a representation tt u : 21 —> £>(% w ) together 
with a cyclic vector £ H u such that u(A) = (f2 U , 7r u (.A)fi w ). Such a triple 
(T~L U ,,7r w ,f2 u ) is unique up to unitary equivalence. 

Two states uii and ui 2 are said to be quasi-equivalent if their GNS represen¬ 
tations ir Ul and 7 Toj 2 are quasi-equivalent. 

Once we have a representation of 21 we can take the weak closure (equiva¬ 
lently: double commutant) of the set of representing operators to get a von Neu¬ 
mann algebra. The state in question is called a factor state if this von Neumann 
algebra is a factor. 

Our first aim is to study GNS representations of frustration free ground 
states. Recall that such a state uj : 21 —> C is uniquely determined by a state 
w : 2lio g icai -t C satisfying u\w xz = ojop with p : W xz 2l^ z /J = ^logical the 
canonical projection. The following theorem clarifies the relation between the 
GNS representations of u> and uj. 

Theorem 8.1. 

1. 7r w is irreducible iff 7T& is irreducible. 
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2. 7r w (2l)" fl 7r w (2l)' ~ 7Tu,(2l ' X z/ J)" G ^(21 'xz/J)'■ I n particular, to is a 
factor state iff Co is a factor state. 

3. two factor states u>i and ui 2 are quasi-equivalent iff the corresponding states 
u>i and C 02 are quasi-equivalent. 

Proof. We have seen that oj is pure iff Co is pure. The first statement follows 
because a state is pure iff its GNS representation is irreducible. 

The third statement can be proved using the second one as follows. Recall 
that the map to 1 —> Co preserves convex combinations. The factor states io\ and 
UJ 2 are quasi-equivalent iff ^(coi + 002 ) is a factor state as well. This, in turn, is 
equivalent to ^(wi + 0 J 2 ) being a factor state, which is true iff uj\ and 0 J 2 are 
quasi-equivalent. 

Now we prove the second statement. Let w be a frustration free ground state 
and to\w' xz = Co op. First we show that P& can be viewed as a subspace of P u . 
To see this, recall that in the GNS construction one introduces a semidefinite 
inner product on 21 as (A,B) U = uj(A*B). The set J u = {A £ 2l|(A, A)^ = 0} 
is the Gelfand ideal corresponding to lo and P u is the completion of 21/with 
respect to the inner product induced by {-,■)&. The cyclic vector is [/] and the 
representation is given by (the continuous extension of) 71 - U (A)[B\ = [AB\. 
Similarly, for A, B £ 2 V X z we have 

<; p(A),p(B )>a = u(p(A)*p(B)) = Co(p(A*B)) = co(A*B) (81) 

and Ja = {p(A)\A £ Ql' xz ,cu(A*A) = 0}. is the completion of (21 'xz/J)/J&- 

Note that = p(J u fl 21^^). 

Observe that J < J u , as can be seen from the fact that J is a *-algebra and 
uo\j = 0. This implies that 

(21 xz/J)/J* - (*xz/J)/{J» n 21 [ XZ /J) - %'xz/{J» n 21 ! xz ) < (82) 

as claimed. With this identification we also have 7 T^(p(A))[B\ = [AB\ = 
7 t w {A)[B\ for any A,B£ 2l( Y 2- 

Let P be the orthogonal projection to Pcj- Then P can be written as the 
product of all the star and plaquette operators. More precisely, we now show 
that 

P= lira TT 7 T u {A a ) TT 7 Xu{Bp), (83) 

ae A_ /3eA + 

where the limit exists in the strong operator topology. Since the A a and 
B t 3 are projections, the norm of products of them does not exceed 1. It is 
therefore enough to verify convergence on a dense set. Let a £ Cff(E-,G) and 
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b £ C n (E ; G). If a € £ n -i then 


n ul (A a )[X a Z b ] 


1 

W\ 


Y^\x dT{9ea) X a Z b } 

geG 


_L p -2iri{b,d T (ge a )) I va xd T {ge a )-i 

\ G \h [ J 


1 

W\ 


e ~2TTi(db,ge a ) ^X a Z b ' 

g£G 


[.X a Z b } if (<%) a = 0 
0 otherwise 


( 84 ) 


and similarly for /? £ £ n +i- These imply that if supp<9 T a C A + and supp96 C 
A_ then 


n ^(A a ) n ^B p )[x a z b ] 

aeA_ /3eA + 


[X a Z b ] if db = d T a = 0 
0 otherwise 


(85) 


which is the same as P[X a Z b ], We can conclude that P £ n u (Ql)" fl 7r w (2l ' xz )'■ 
For any A £ 21 the operator Pn u ,(A)P maps Hz into itself. In fact, such 
operators are in the range of ttz- To see this, it is enough to compute the action 
of such an operator with A = X a Z b on a vector \X a ' Z b '\ with d T a' = db 1 = 0: 


PTT u (X a Z b )P[X a ' Z b '} = P[X a Z b X a ' Z b '} 

_ e 2-7ri(6,a / ) j)jj^-a+a'^fe+6'j 

fir z(p(X a Z b ))[X a 'Z b '] iid T a = db = 0 

I 0 otherwise 


( 86 ) 


By taking limits we can conclude that if C £ n u (Ql)" fl 7 t w ( 2[)', then C := 
PCP £ 7t^(21V 7 / J)" fl 71^(21',.. 7 / JY. Moreover, the map C C is a homomor¬ 
phism since ( PC 1 P)(PC 2 P) = P 2 C 1 C 2 P 2 = PCiC 2 P. 

In the other direction, suppose that C £ kq{W xz / J)" P'Kz^xztJ)'• Then 
we claim that C[A\ := ^(A)^/] gives a well-defined operator on H u . To see 
this, suppose that A £ J u . For any £ > 0 there exists a local observable A e such 
that ||A — A e || < £. Then 

co(A* e A e ) = u,((A - (A - A e ))*(A - (A - A e ))) 

= w(A*A) + w((A - A e )*(A - Ae)) + 2Rew(A*(A - A e )) (87) 
< e 2 + 2 ||A|| £. 

On the other hand, if we write A e = ctiX ai Z bi for some finite index set I 
then 

w(A*A e ) = ai 7 xJe 27 Ti< '~ bj ' ai ~ a A U} ^x ai ~ aj Z bi ~ bj ). (88) 

i,jei 
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Here the last factor is 0 unless <9 T (a.; — aj) = d(bi — bj) = 0. Let us group the 
terms according to the values of d T a,i and dbi and write A e = e K A ^,k with 
A e,k = Eie/ fc atiX ai Z b \ Then 

u( A t A e) = E ^ A lkA,k). (89) 

keK 

For each k € K let us fix some index i k € Ik- Then Z~ bi >= X~ ai k A e ^ k € 21 ' xz 
commutes with C, therefore we can write 


7T M)C[I] = E n u (X a ^Z bi k)n u (Z-Kx- ai kA s>k )C[I] 

keK 

= E K u {X a **Z b **)Cv e> (p(Z- b **X- a *»A eik ))[I]. 

keK 


(90) 


Let {C n ) n ^N be a net in 21 ' xz suc b that n^(p(C n )) —»• C in the strong 
operator topology. Using continuity of multiplication we have 



2 

t ua £ )c[i\ 

= lim 

n 


E ^(*“‘* K (C n )n a (p(Z-»** X~^ A s>k ))[/] 

keK 


2 


= lim E w (A E ^X ai k'Z bi k'C*Z- bi k'X- ai k'X ai kZ bi kC n Z- bi kX- ai kA^ k 
k,k'eK 

= lim E w {A £ik X a ^Z b ^C* n C n Z- b ^X~ a ^A £ik ) 

n L ' 

keK 

= E ^\\^(C n )Z- b ^X- a ^A Etk [I ]\\ 2 

keK 

= E | CZ- bi *X~ ai *A £tk [I] 

keK 


*EF 

keK 


Z~ bi * X~ ai i* A e>k [I] 


2 





e,k A e,k) ^ 


feeds' 


C 


(e 2 + 2 ||H|| e). 


(91) 


This can be made arbitrarily small as e —>• 0, therefore 'K UJ i y A)C[I\ = 0. 

By construction, C € 7r w (2l)'. We show that it is in the strong closure as 
well by exhibit ing a net converging to C. To this end consider the subspaces 
n ul (X a Z b W xz ) < Hu- It is not difficult to see that two such subspaces are either 
identical or orthogonal depending on the boundary of b and the coboundary 
of a. Moreover, with C as before the operator 'K u] {X a Z b )CP'K ul {Z~ b X~ a ) is 
supported on Tr u (X a Z bi A' xz ) < T~L U and remains unchanged if we add a locally 
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finite cocycle a' to a or a cycle b' to b: 


TT u (X a+a ' Z^^CPTT^Z-h-h' X~ a ~ a ') 

_g—27 ri{b,a f ) ^b f p^27vi(—b,—a') J£~ a ' ^X~° 


= tt u (.X a Z b )CPn u {Z- b X- a ) (92) 

since CP commutes with X a Z b . Let us denote the corresponding operator 
by C{a + Z n , b + Zff), where Z n and Zfi stands for the group of n-cycles and 
locally finite n-cocycles, respectively. Since C £ 7 r w ( 2 l), the same holds for 
C(a + Z n , b + Z$ ). We will show that 


ZS) = c. 


a+Z n £Cn/Z n 
b-t-Zff (- Cft / Z j£ 


where the limit exists in the strong operator topology. First note that different 
terms have orthogonal supports and each term has norm at most ||C||, therefore 
the sum over any finite subset also has norm at most ||C||. This means that it is 
enough to verify convergence on a set of vectors which span a dense subspace. 
For [X a Z b ] we have 

C(a + Z n , b + Z? f )[X a 'Z b '] = TT u (X a Z b )CPTr u (Z- b Z- a )[X a 'Z b '} 

_ fo if d T a' ± d T a or dV ± db 

(7 r UJ (X a ' Z b ')C[I] otherwise 

after replacing a and b by a' and b 1 when they belong to the same class. Therefore 
the sum over the classes contains only one term and it is equal to C[X a Z b ]. 

Finally, it is clear from the constructions that the maps C C and C e-> 
C are inverses of each other, therefore 717 , (21)" PI 7 17,(21)' ~ J)" P 

*aWxzlJ)'- ' □ 

Next we fix a pure frustration free ground state u>o and ask the following 
question: When do two states W( 7i< 5) = ujq ° Ph,s) and w (7',<5') give rise t° equiv¬ 
alent GNS representations? Here we will assume that dj £ C n -±(E;G ) and 
d T 5 £ Ctf + 1 (E;G). Recall that in this case (— 97 , 7 ) and (— d T S,5 ) represent 
elements of Hff_ffE-, G ) and H^^E; G), respectively. The following proposition 
shows that the equivalence class of the GNS representation depends only on 
these homology and cohomology classes: 

Proposition 8.2. Suppose that (— 97 , 7 ) and (— 6 ) 7 ', 7 ') differ in a boundary at 
infinity and (—d T S,S) and (— d T 6',6') differ in a coboundary at infinity. Then 
717 ,, 6) is unitary equivalent to 717 , , , . 
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Proof. If 7 — is a locally finite boundary and <5 — S' is a coboundary then 
w ( 7 ,< 5 ) = by Proposition 17.31 Therefore we can assume that | supp (7 — 

7 ')| < oo and | supp(<5 — <5')| < oo. 

Since p y = p 1 o py _ 7 and p$ / = p$ o ps^-s we have 


^(7',6') ^(7,<5) 0 P(7'—7,(5'—<5) • 


(95) 


By the assumption on 7 — 7 ' and 5 — S' the map pr 1 >-'y,s , - 5 ) is an inner auto¬ 
morphism, which implies that the GNS representations of the states W( 7i ^) and 
uipyijn are unitary equivalent. □ 

Next we would like to find a sufficient condition for such states to have 
inequivalent GNS representations. We do this by exhibiting elements in the 
center of the von Neumann algebra generated by the representations such that 
their expected value differs in the two states. For this construction we only need 
the weaker condition on the state that it resembles a frustration free ground 
state when we move away far enough towards infinity. Such states will be called 
asymptotic ground states. 


Definition 8.3. A state ui : 21 —> C is an asymptotic ground state if for any 
£ > 0 there exist finite subsets K±(e) C £ n ±\ such that for any c € Cff 1 (E; G) 
and d G C n +i(E;G) with suppc PI AT_(e) = 0 and suppd fl K + {e) = 0 the 
inequality 


| u(X dTc Z ad ) -1\<£ 


(96) 


holds. 


Clearly, the set of asymptotic ground states is convex, contains the set of 
frustration free ground states and is closed in the uniform topology. 

Theorem 8.4. Suppose that uj : 21 —> C is an asymptotic ground state. Then 

1. for any c € C n ~ 1 (E]G) and d € Cff +1 (E; G) with |supp<9 T c| < 00 and 
| supp dd\ < 00 the limit 

lim 7 r u (x dT ( c - CK - ) Z d( - d - dK + ) ) (97) 

K +^£ n+1 

exists in the strong operator topology and it is unitary 

2 . the limit is in 7r^(2l)' fl 7r w (2l)" 

3. the limit only depends on [c?]°° and [c]oo 

4- the map : H™(E;G) x H^{E-G) -> 7 r w ( 2 l)' n tt w (21)" ^ B(%j) 
defined by this limit is a group homomorphism into the subset of unitary 
elements (i.e. a unitary representation on 3i^). 
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Proof. Since the net in question is norm-bounded, it is enough to prove pointwise 
convergence in norm on a set spanning a dense subspace. Fix some a £ CJ} (E; G ) 
and b £ C n (E ; G). For any £ > 0 choose K±(e) C £ n ±\ as in the definition, but 
with the additional property supp9 T a C K + (e) and supp<% C A'_(e). Finally, 
let K±,K' ± C £ n ±i be finite subsets such that K±(e) C K± and K±(e) C K' ± . 
Then 


Tr u (X dT ( c - CK - ) Z d{d - dK + ) )[X a Z b ]-n u (X'' ^ “ K +’)[X a Z' 

Tv u {X aT ^- CK - ) Z d(d - dK + ) ) ^/-7r w (X 9T(CK -“ Cif - ) Z a(dj "+“ dK + ) )^ [X a Z b ] 
= L0 | ^ I _x* r < CK ^ ,, «'- ) Z d{dK +- d «' + ) 

2Tri((d K+ -d K , ,d T a) + (db,c K _—c K , >) ( v d T (cK__ —c K i ) r7 d(d K+ -d K i ) 


j _ x 9 T (c K _-c K ,_) z d(d K+ -d K , + ) 


= 2 — 2Ree~ ” K +’“ - ™- “ K - W (X 

= 2(1- Rew < 2e 


-'Z 




(98) 


establishing that the net of such vectors is Cauchy. 

Since the net goes in 7r w (2l) and the limit exists in the strong operator 
topology, it is contained in the strong closure 7r w (2l)". To see that it is also 
in the commutant it is enough to compute the strong limit of commutators 
with local algebra elements, because multiplication is continuous separately in 
its variables in the strong operator topology. Actually, even more is true: the 
net of such commutators is eventually 0. To see this, let a £ C{f(E;G) and 
b £ C n (E; G). Then 


( X dT{c ~ CK - ) Z d( ' d - dK + ) ^ , 7 T UJ {X a Z b ) 

_ ^ ^j^d T (c— ck_ ) ^d{d—dK + ) X a Z b X a Z b X^ T ^c~ CK — )Zj^^d~dK + ) ^ (99) 

_ n _ e 2Ki((b,d T (c-CK_))-(d(d-d K+ ),a))^ 7T (J£d T (c~c K _ ) ^d(d-d K+ ) gb'j 


and here the first factor is 0 if the sets K± contain supp db and supp d T a. 

The limit of a net of unitaries converging in the strong operator topology is 
an isometry. Taking the inverse of each element we get the net 

7T W ^x dT{i - c) - i - c)K - ) Z d{{ - d) - { - d)K + ) ^ , (100) 

which is of the same form, therefore it also converges strongly and we can 
conclude that the limit is unitary. 

In the following part we prefer to work with weak convergence, using the fact 
that the weak and strong limits of a strongly convergent net agree. If we add 
an n + 1-chain to d and a locally finite n — 1-cochain to c then for large enough 
K± the differences d — dx + and c — Ck_ remain unchanged. Suppose now that 


38 




Figure 8 : Left: If / is a locally finite n + 2-chain, we can take its boundary, 
truncate it to the finite set K + C £ n+ i then take the boundary again. Right: 
The same can be obtained as the boundary of an n + 1-chain supported outside 
I\+. To do this, first truncate —/ to a slightly larger set L + C £„ +2 , take the 
boundary, truncate to the complement of K+ and take the boundary again. 
(n = 0 ) 


we add a locally finite n + 1 -boundary df to d and an n — 1 -coboundary d T e to 
c. Then for any 01 , 02 , 61 , 6 2 as before and for large enough K± we have 


[X ai Z bl ] 7r w (^X dT (( c+dTe )~( c + dTe )x_)^d((d+df)-(d+df) K+ )^ [X a2 Z b2 ] 
_ to ^Z~ bl X~ ai X a2 Z b2 X® T ft°+ aTe )-( c + sT e ) K ~) 2 s (( d + a -f) _ ( d + 9 -f) If +)^ 

w ^z~ bl X~ ai X a 2 x® T ( c ~ CK -)z®(d—d K +)x~ e ) K ~ 'iz~ 


( 101 ) 


The key observation here is that —d T ((d T e)K-) can also be written as the 
coboundary of a locally finite n — 1-cochain supported outside K _ and similarly, 
—d((df)K + ) can be written as the boundary of an n + 1 chain supported outside 
I\ + (Figured]). To see this, let L + = [_] a ^ K+ geG supp(d T (ge a )), i.e. the set of 
those n + 2-cells whose boundary intersects I\+. Then 

0 = d\f L+ ) 

= 9 (Wi+K + 0 df L+ ) £n+1 \ K+ ) 

= 9 ((9(f - fe n+2 \L+))K +) + d (( df L+ ) £n+1 \ K+ ) 

= 9 (( df ) K+ ) - d (( df £n+2 \ L+ ) K+ ) + d ((df L+ )e n+1 \K+) ■ 


Here the second term is 0 because of the way L + was chosen and the last term 
is the boundary of an n + 1-chain supported outside K +1 since |L+| < 00 . The 
proof for — <9 T ((9 T e)if_) is similar with L_ = {J 3eK xeG supp(3(xe^)). Since 
uj is an asymptotic ground state, for any e > 0 and for large enough K± we 
have 


w (x~ dT{{dTe)K - ) Z~ d{(df)K + ) ' s j - 1 


< £, 


(103) 
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therefore by Lemma RTT1 its contribution in eq. (11011) becomes negligible. 

Finally, for any d, d! G C l ^ +1 {E\ G) and c, d G C n ~ 1 (E; G) as before we have 


(c—CK_ ) gd(d— d,K + ) ( C — C K _) — ^K + ) 

_ e ^i(d(d-d K+ ),d T {c'-c' K _)) -^d T {{c+c')-{c+c') K _) ^d((d+d')-(d+d') K+ ) 

= e 2 ™{0 2 (d-d K+ ),c'-c' K _) x d T ac+c')-(c+c') K _) z d((d+d')-(d+d') K+ ) 

_ jrd T ((c+c 1 ) — ( c + c ') k _ ) ^d((d+d')-(d+d') K+ ) 


(104) 


A net of unitaries is bounded and multiplication is jointly continuous in the 
strong operator topology when restricted to a norm-bounded set, so our map is 
a homomorphism as claimed. □ 

Definition 8.5. We call the representation P u : Hff(E;G) x H^f~ 1 (E;G) —> 
B{Hu) in the theorem above the polarization of ut. 

As an example, take n = 0, G = Z 2 (i.e. the ferromagnetic Ising model) 
on the half-line. Then there are two frustration free ground states with two 
different magnetic polarizations and the value of P u on the nontrivial element 
is ±1 times the identity in the corresponding representations. 

Proposition 8.6. Let w : 21 —> C be an asymptotic ground state and let 7 G 
C%(E;G) and 6 G C n (E;G) with |suppc>7| < 00 and |supp 3 T (i| < 00 . Then 
w':=woP(7 ,i5) Is a l s0 an asymptotic ground state. Moreover, the representation 
Pu' '■ H^(E;G) x H^ 1 (E-,G) —»• B{TLu') Is isomorphic to P : f P( 7i< 5) where 
Vu/ t s) Is a one dimensional representation where the pair ([d]°°, [c]oo) acts as 
multiplication by 

e 27r *(([7]“,[c]oA + (H a °,[<5]ao))_ (105) 

Proof. For simplicity, in this proof we identify the representation space of V^ s) 
with C and use H u 8> C = Hu (as Hilbert spaces). 

We will show that U[A]u = [p-^ps{A)\u' provides the required isomor¬ 
phism. Since 


j-^ps{A)\u' || 2 = u}'{{p-^p- S (A))*p_ 7 p_ s (A)) 

= u'{p-yps(A* A)) 

= uj(A*A) = ||[A ] a ,|| 2 


(106) 


for any A we have that Ju’ = P-^P-s^Ju), therefore the map is well-defined and 
isometric. For the same reason, [A]u' ep [p^pgA] u is well-defined, and as this is 
clearly U~ l we have that U is unitary. 

To see that U is equivariant, take any A,B G 21, d G C^ +1 (E;G), c G 
C n ~ 1 (E; G ) with supped and supp<9 T c finite. Let us abbreviate P w ([d]°°, [c],*,) 
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by P u and similarly for P u i . Then 


(U[B] U ,P U .U[A] U ) 

= ([P-'lP— s{B)]ui' ? Pul' \p~ 7 P—s(-'4)]ti;') 

1 \±—>£ n ±i 

= 1™ u; / (p_ 7 p_ 5 (i3*)^ aT(c - c "- ) ^ (d “ dK+) P-7P-5(^)) 

ii ±— >&n±l 


= lim uj(B*p 1 ps(X dT[c - CK - ) Z a{d - dK + ) )A) 

K±^£ n ± 1 

= lim e 2 vi ({' 1 ^ T (c-CK_))-(d{d-d K+ ),S)) 0 J /^*j^d T {c-c K _)^d(d-d K+ )j^ 

Kz t-S- 5 n ±l ' ^ 


lim e 2 ’r*((7 1 9 T c)-(07,CK_>-(ad,<5) + (d K+ ,a T i 5 ))/r^i ^ /-^d T {c-c K _ 

K±-y£ n±il U J ’ 


Z a ( d - dK +))[A]) 


_ e 27ri((7,d T c)-(07,c) + <d,d T d)-(dd,5))^£^ P w [v4]) 

( 107 ) 


holds, i.e. U*P^U = e 2 ™(<M”[ c ]~>+<[ d r.[ 5 ]°°>)p w . 


□ 


Since a frustration free ground state w 0 is an asymptotic ground state, the 
same is true for states ujQop^^ with | supp dy\ < 00 and | supp d T 8\ < 00. From 
Proposition 18.21 and Theorem 18.41 it follows that if the pairings Hff_ 1 (E;G) x 
H^ 1 (E;G) —»• Q/Z and H^(E;G) x H^E-^G) —»• Q/Z are nondegenerate, 
then quasi-equivalence classes of such states are distinguished by their polariza¬ 
tions. This is the case e.g. for spaces of the form F x Sf with F a compact CW 
complex as well as for spaces obtained by changing a finite part in such a space. 

In the toric code the GNS representations under consideration satisfy an 
important selection criterion. Namely, they are unitary equivalent to the frus¬ 
tration free ground state (vacuum) when restricted to observables supported in 
the complement of any infinite cone. In our model there seem to be no obvious 
analogues of cones, but a similar property can be derived for certain regions. 
However, the allowed regions may depend on the representation. 

Proposition 8.7. Let W( 7 i< 5 ) be a state as before with |supp(? 7 | < 00 and 
| supp<9 T <5| < 00. Suppose that G C £ n is a region such that the (co-)homology 
classes at infinity [ 7] 00 and [<5]oo have representatives {—d'y 1 ,'/) and (—dS',6 1 ) 
with (supp 7 ') U (supp 5') C C. Then 


I ^£n\c — l^tenVC 1 ‘ ( 108 ) 

Proof. Choose 7' and 5 ' as in the condition. Then by Proposition 18.21 we have 
77^ 5) ~ 7r w . , s ,y In general, it is true that 717, o p is a GNS representation for 
the state wop, hence by uniqueness, 77^ o P(y s>) is a l so unitarily equivalent to 
7i7, ( 4) . But on 21 £ n \c the endomorphism P(y t s') acts as the identity map, so 
restricted to this subalgebra the representation is the same as 77^. □ 
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The statement contains as a special case the corresponding one for cones in 
the plane. This is because any element of H^ > (M 2 ,G) and G) has a 

representative supported in any infinite cone region. 

This proposition suggests that the role of cones should be played by regions 
where we can find representatives of (co-)homology classes at infinity. However, 
the exact condition depends on the equivalence class of the representation. One 
might try to impose the condition that every (co-)homology class at infinity 
be represented within a region if it is to be admissible, but this idea does not 
seem to work. The problem is that in some cases this forces the complement 
to be too small in the sense that too many representations become equivalent 
to the vacuum when restricted to it. This is the case e.g when E = R and 
n = 0 , where such regions are the cofinite sets of 0 -cells, therefore any two 
representations become equivalent when restricted to their complements. 


9 Braiding 

In this section uiq will be a fixed pure frustration free ground state, 7To : 21 —>- 
B(H) its GNS representation and for any endomorphism p : 21 —> 21 we will 
identify the GNS representation of wo o p with 7 Tq o p. Under this identification 
the distinguished cyclic vectors coincide. This vector will be denoted by flo. 

In the DHR analysis one defines a category with localized and transportable 
endomorphisms as objects and intertwiners as morphisms (see e.g. ref. IS])- 
In that case such an intertwiner T £ Hom(p, p') is an element of 21 such that 
Tp(A) = p'{A)T for every A £ 21. Applying n 0 to both sides one gets that 
7To(T) is an intertwiner between the corresponding representations. This cate¬ 
gory comes equipped with a tensor product defined as p 0 a = po a for objects 
and as S®T = Sp(T) for morphisms S € Hom(p, p') and T £ Hom(cr, a'). Then 
a braiding can be defined as £ Pl , P 2 (Ui,U 2 ) = P 2 (k r j t )t/|f7ipi(t/2) £ Hom(pi 0 
P 2 5 P 2 0 pi ) where Ui £ Horn(pi,p') are unitary intertwiners for some “spectator 
morphisms” p'. On with d > 3 this definition actually does not depend on 
the spectator morphisms and intertwiners chosen. 

However, in our case (and also in the planar Kitaev model) the objects 
are not localized in compact regions and consequently, intertwiners are not in 
7To(2l), but rather in the von Neumann algebra generated by it. Hence it is not 
possible to take their images under an endomorphism of 21. One possibility to 
circumvent this problem is to show that the endomorphisms extend to some 
algebra containing the intertwiners. This route is taken in refs. uni in] for the 
toric code on the plane, showing that localized endomorphisms extend to the 
von Neumann algebra generated by local observables supported outside some 
fixed cone. 

Our approach will be slightly different, since it is not clear what kind of 
region should be excluded. Still, the calculations will be very similar. The idea 
is that given a pair of locally finite n-chains 7 , 7 ' with finite boundaries and such 
that 7 ' = 7 — 7 + dp where p is a locally finite n + 1-chain and | supp qj < 00 it is 
possible to construct a net of unitaries in 21 converging to a unitary intertwiner 
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7 


7 




Figure 9: Left: 7 and 7 ' represent the same class in Hffi_ 1 (E; G), therefore it is 
possible to find 7 E C n {E\ G ) and p E C^ + 1 (E; G) such that 7 ' = 7 — 7 + dp. 
Right: For each finite region K C £ n+1 we can truncate p to get ann + 1 chain 
Pk and form the operator corresponding to the ?r-chain —7 + 8 (pk). As K 
grows, the operators converge to a unitary intertwiner, (n = 1 ) 


U E Horn(/? 7 ,py). Moreover, this can be done in such a way that applying 
an endomorphism of similar form to each element in the net results in another 
convergent net. This is the content of the following propositions. 

Proposition 9.1. Let 7 , 7 ' E C%(E;G) and 5,8' E C n (E-,G) such that [ 7] 00 = 
[ 7'] 00 € H^E-G) and [<*]«, = [<5% E H^(E-,G). Choose 7 E C n (E; G), 
5 E CJf(E; G), p E Cff + 1 (E; G) and q E C n ~ 1 (E ; G) such that 



r )' = 7 — 7 + dp 

(109a) 

For K± C £ n ±i let 

8 ' = 5-5 + d T q. 

(109b) 


u k+ ,k _ = z-^x-*x dT(qK - ) z d{PK + ) . 

( 110 ) 

(The construction is 

illustrated in Figured) Then the limit 



U := lim n 0 (U K+tK _) 

K±^E n ± 1 

( 111 ) 


exists in the strong operator topology, satisfies Uiro(p^^)(A)) = tto(p(y ,s'){A))U 
for any A E 21 (i.e. it is an intertwiner for the two representations). Moreover, 
TT 0 {X*Z8)Un 0 = Q 0 . 

Proof. The net is bounded, therefore it is enough to verify convergence on vec- 
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tors of the form [ X a Z b ]. If K + D supp<9 T a and K_ D supp<% then we have 

M u K +,K-)[x a z b ] = [z-i , x- s x dT( - qK - ) z a(PK + ) x a z b ] 

— e 2 ™((d(pK + ),a)-(b,d T (q K _))) X~^ X° Z b X^ ( qK - 1 Z d ( pK + )] 

__ e 2 ™((pK + ,d T a)-{db,q K _ )) \^z~lX~^X a Z b ] 

= e 2 TTi((p,d T a)-{db,q)) i X~^ X a Z b ]. 

( 112 ) 

which no longer depends on K± 1 therefore this is also how the strong limit acts. 

To see that U is an intertwiner, we use strong continuity of multiplication 
in bounded sets of operators: 

UMX a Z b )U~ 1 = lim n 0 (U K+ ,K_X a Z b U* K+K ) 

if±-s-£„±i + + ’ 

= lim n 0 {Z-^X-' s X dT{qK - ) Z d{pK + ) X a Z b Z~ d{pK + ) X~ dT{qK - ) X^Z^) 

K±^£ n ± 1 

_ Jj m e 2 ™((-i+d(PK + ),a)-(b,-S+d T (qK_))) r^a^b\ 

A'±—>£„±i V 

— g 2 ir i((Y-n',a)-(b,5'-S)) 7To ^x a Zb') 

= (tTO ° P(j',S') ° P^, S ))( XaZb ) 

(113) 


by eqs. (11091) and (1721) . 
Finally, 


ir 0 (X S Z* t )Un 0 = lim [X S ZiZ-i t X- S X aT ( qK - ) Z a(p K+'>] 

K±£ n ± i 


= lim 

K±£ n ± i 


[/] — Q 0 


(114) 


proves the last statement. □ 

As Figure [9] shows, the string operators in the converging net can be visu¬ 
alized as curves that start at the endpoint of the second semi-infinite line, go 
along this line for a while, then connect the two lines with a “distant” segment 
and go back along the first line. As K grows, the contribution of the connect¬ 
ing segment eventually commutes with any fixed local observable. This picture 
explains in a heuristic manner why is it not possible to find charge transporters 
when [ 7] 00 7 ^ [ 7 '] 00 . As a simple example we may imagine a region in the plane 
which is the union of several overlapping semi-infinite bands (see Figure fTOl) . In 
this case one can find a compact region which cannot be avoided by any curve 
joining distant points of distinct bands. 

Let us see what happens if we apply an endomorphism to each element in 
the net. Let 7 and <5 be and arbitrary locally finite n -chain and n-cochain with 
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y 
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Figure 10: For a CW complex with nontrivial end space it is not always possible 
to construct charge transporters for two states which look similar locally. Any 
path joining distant points of the two strings 7 and y must cross the compact 
region A. (n = 1) 



finite boundary and coboundary, respectively. Then 

MPh,6)(U K+ ,K_)) = e 2 "«^^ +aT ^-»-<-^ +a ^ + )> 5 »7ro(C/K + .A-J 

7T0 (Uk+,K_)- 


_ 27ri((7,<5)-(7,<5) + (07,g K _ )-(p K . ,& <5>) 


(115) 


The first factor is eventually constant, while the second one has a limit in the 
strong operator topology, therefore the product also has a limit and is equal to 


e 2m((j,8)-('y,6)+(d’y,q)-(p,d T S))jj 


(116) 


Now we are in a position to compute the braiding morphisms. 

Proposition 9.2. For i = 1,2 let 7 , G C%(E; G) and Si G C n (E; G) with finite 
boundaries and coboundaries, respectively. Let 7 * G C n (E-,G), Si G Clf(E;G), 
Pi G C% + i{E;G) and qi G C n ^ 1 (E; G). Take the unitaries 

Ui, K+ ,K _ = (117) 

as before and set Ui = \rmK±^£ n±1 ttq {Ui,K + ,K_)- Then the limit 


^(7l,<5l),( 72 ,^ 2 ) ((7T Si, Pi, Ql), ( 72 , S 2 ,P 2 ,q 2 )) 

;= lim ^o(P(7 2 A)(^V + ,icJ)^2^i^o(P(7 1 , 5 l )(^2,ic + ,A'J) (118) 

K±—^n±l 

exists in the strong operator topology and is equal to 

7To(/)e 2,ri (<7 2 A> + (^ 2,5l > —<^ 2 ’^ 1 > + ( 0 ! 2 ’ 9l } - < 9 7 2 !9 1 > + (P 2 > 9 ' r <h> -(P2,d T 8 1 >) — (...), (119) 

where the omitted terms are obtained by interchanging 1 and 2 . 

Proof. PjiJi acts on Uj t K+,K_ as multiplication by 

e 2Tri(('n-5 j +d T (q j ,K_))-(-ij+d(p jt K + ),5i)) 

— e 2 ' n ’i(-('n,8j)+(d'n,q j ,K_)+(jj,8i)-(Pj,K + ,d T 8i)) , (120) 
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therefore we need to consider two factors of this type (in the i = 2, j = 1 case the 
exponent should be multiplied by —1) and one coming from the (multiplicative) 
commutator of the Us. The latter is a multiple of I and the coefficient looks 
like 

e 2-Ki(72-d(p 2 ,K + ),-5i+d T (q li K_))-2iri(-7 1 +d(p 1 ,K + )j2-d T (q2,K_ )> 

_ g27ri( —(72,<5i) + ( 9 72,9i,K'_ ) + (P2,k + ,d T S i >)—2iri( — (71 ,<5 2 ) + ( a 7i ,12,K_ )+{pi,K + ,d T S 2 )) 

( 121 ) 

Multiplying these together and taking the limit as K± — > £ n ±i gives eq. 11191 □ 

Under certain conditions an alternative formula for the braiding operators 
can be derived using the eqs. (11091) . When the sets suppy, D supply, suppy- D 
supp 5j , supp dpi D supp Sj and supp y( D supp d T qj are finite, we can also write 
it as 

7To(/)e 27r *[«T'2,‘5 1 > — (72> 5 l»+(( a P 2 > 5 i>-(P 2 > aT ‘ 5 l»+((72.d T 9 1 >-<d72.9 1 »]-27 r i[...] ) (122) 

where the omitted terms are again obtained by interchanging 1 and 2. 

From eq. (I119D it is clear that the braiding isomorphisms depend on the 
choice of pi, qi , yj and Si even with fixed y' and S[. On the other hand, one 
expects that similarly to 2D systems this dependence is “topological” and not 
sensitive to small perturbations. This is made precise in the following proposi¬ 
tion. 

Proposition 9.3. Let y*, Si, yj, Si,Pi, qi be as before. Then the braiding operator 
e ( 7 i, 5 i),( 72 ,< 52 )(( 7 i>^i^i^i), ( 72 ,^ 2 ,P 2 ,<? 2 )) is left unchanged under any of the 
following transformations: 

1 . pi is replaced with Pi + pi + det and y i is replaced with y* + dpi where 
Pi £ C n+ i(E; G) and e, £ C^ +2 (£'; G) 

2 . qi is replaced with qi + qi + d T fi and Si is replaced with Si + d T qi where 
qi £ Cff'iE- G) and f t £ C™ } ~ 2 (E- G) 

3. pi is replaced with pi +p' and yy is replaced with yy + y' where (suppp') D 
(3 t (<5 2 - S 2 )) = 0 and suppy' D supp(d 2 - S 2 + d T q 2 ) = 0 

4 - qi is replaced with qi + q' and Si is replaced with <5i +S' where (suppg') D 
(suppd(y 2 — y 2 )) = 0 and suppy' D supp(y 2 — y 2 + dp 2 ) = 0 

and similarly with the roles of 1 and 2 interchanged. 

Proof. If pi is replaced with pi+pi and y; with y i+dpi then for any K + D suppyy 
we have 

Ui, K+ ,K_ = z-^ i+dpi) x- Si x aT{qi - K - ) z a{Pi - K + +pi) 

— e ^(dpi,Si) X aT Z a P'’K+ ^ ^ 
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The phase factors from Ui^K + ,i< _ and U* K+ K _ cancel in eq. ( 11181 ) . therefore 
the braiding remains the same. 

From eq. ( 11191 ) one can see that p* only appears as (pi. d T (8j —Sj),). Adding 
a boundary dei results in an additional term (det, d T (8j —8j),) = (e*, ( d T ) 2 (8j — 

Sj),) = 0. 

Again, since p\ only appears as (pi, d T {82 — 82 ),), it is clear that pi +p' with 
suppp' disjoint from that of d T (82 — 82) leads to the same braiding. 

Similarly, 71 only appears as (71 ,82 — 82 + d T q 2 ), therefore adding 7' does 
not change the value of the bilinear pairing as long as its support is disjoint 
from that of 82 — 82 + d T q2- 

The proofs for cochains are similar. □ 

Although there is some freedom in choosing the additional data required 
to define a braiding, it can still lead to different operators. In general, we do 
not know whether a canonical choice exists. However, in the plane and more 
generally, for spaces which are “essentially planar” one can find such a choice. 

For definiteness, let us consider E = F x R 2 with F compact, but it seems 
likely that the argument applies to more general spaces. In this case one can 
find excitations localized in cones, i.e. preimages of infinite circular sectors in 
R 2 under the canonical projection E —> R 2 . After fixing a forbidden cone C and 
an orientation of R 2 one can introduce an ordering on the set of cones disjoint 
from C, saying that C\ < C2 if C± can be rotated to C2 in the positive direction 
in such a way that it never intersects C. 

Using this ordering one can fix the choices in the braiding as follows (see 
Figure ID}. Choose p( 7l jj) and P( 72l a 2 ) localized in cones C\ and C2 , both 
disjoint from C (but possibly C\ D C2 ^ 0 ). Let 71 = < 5 i = pi = q\ = 0 and 
choose P(7',5') such that it is localized in a cone C 2l disjoint from C\ and C 
and with the additional requirement C\ < C’ 2 . Then we can choose 72, £2 to be 
disjoint from 71,and P2,<l2 to be supported between C2 and C 2 and outside 
C. 

Using Proposition 19.31 it is possible to give a different interpretation to the 
braiding operation. Let us start with an arrangement as in Figure fill Since the 
supports of 72 and S 2 are disjoint from those of ( 5 i and 71, we can replace them 
with 0, thus changing j 2 to 72 +72 and S 2 to S 2 + S 2 - After this transformation 
72 — 72 is a locally finite boundary and 8 2 — 82 is a coboundary, and it is possible 
to choose p' and q' such that their supports are disjoint from those of d T 8\ and 
971 (but they do intersect C). By Proposition l 9 . 3 l we can replace P2 with P2 +p' 
and <72 with q 2 + q'. The net effect is that now dp2 = d T q2 = 72 = ^2 = 0 and 
we also have 72 = 72 and 82 = 8 2 . The physical picture one may have in mind is 
that the endpoint of either 72 or 82 (or both) which is at infinty is moved around 
the entire plane, making a full circle and returning back to the same position. 
Note that when C2 < C\ < C 2 (as in the picture) then the canonical choice 
corresponds here to a full counterclockwise circle, whereas when C\ < C2, we 
can take P2 = 92 = 0. In the special case when (71, ) = (72, 82) none of these 

relations hold and we need to take either p 2 = 0 or q 2 = 0. 
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C* 

P2 



Figure 11: In the plane one can fix a forbidden cone C and consider endomor- 
phisms and charge transporters supported outside C. Then a braiding can be 
defined unambiguously by requiring that the first charge stays in place while the 
second one is moved so that C 1 —C' 2 —C are in counterclockwise order, (n = 1) 


Now we can go one step further by noticing that we can add any n + 1-chain 
to P 2 and locally finite n + 1-chain to q 2 without affecting the braiding. What 
actually matter are the pairs (p 2 , dp 2 ) and (< 72 , d T q 2 ). Moreover, by Proposition 
m we can add any locally finite boundary to P 2 and any coboundary to q 2 , 
i.e. the braiding only depends on the (co-)homology classes at infinity [P 2] 00 £ 
H ^{ E ; G) and [<72)00 £ G ). According to this picture one may redefine 

the braiding operators to depend only on these (co-)homology classes at infinity: 

£(7i,ii),(W 2 )[©]<*>) = e- 2 -«W 00 '^]~>+^r,Mco». (124 ) 

The advantage is that we no longer need to think about the relative spatial 
orientation with respect to an arbitrarily chosen forbidden cone. It is also pos¬ 
sible to restore the symmetry between 1 and 2 by introducing a similar pair 
([pi]°°, [ 91 ] 00 ) of classes at infinity. In this case we need to subtract the terms 
obtained by exchanging 1 and 2 in the exponent. Moreover, eq. (11241) (as well 
as its symmetric variant) also makes sense in our general setting without the 
special form of E. 

One should note however, that if this quantity is to have any physical mean¬ 
ing, the classes appearing in the subscript and in the argument need to be related 
to each other. Otherwise we could even get a nontrivial braiding between two 
vacuum representations, which is, at best, difficult to interpret. In general, we 
do not know what relations need to be required, but at least on Fxl 2 with F 
compact the above arguments single out a “canonical” choice. 

Now we return to the general case, and consider conjugate charges. A con¬ 
jugate of the endomorphism p is a triple (p, R, R) where R £ Hom(id, p (g) p) 
and R £ Hom(id,p<g> p) satisfying R*p(R) = I = R*p(R). For the endomor¬ 
phism p = P( 7 /) we can choose p = p(_ 7i _^) and R = R = I. The twist of an 
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endomorphism p is then defined as [2J 


0 P = (R* <8> id p ) o (idp <S>£ p ,p) o (R <g> id p ), (125) 

where the arguments of the braiding are suppressed. When p = pf-y s) the repre¬ 
sentation 7r 0 op is irreducible, therefore 0 P is just a phase factor corresponding to 
the statistics of the sector. In this case using the conjugates as above one can see 
that the phase factor is the same as that appearing in £ PtP . We remark that in 
the special case when the braiding is computed for an endomorphism with itself, 
the symmetrized version only depends on the differences of the (co-)homology 
classes at infinity appearing in the argument. As before, we do not know if there 
is a canonical choice for these when the space is not of the form Fxl 2 . 
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